기하학

1. 개요 안녕하세요! 이 문제의 유형은 기하학 + 이분탐색입니다. 문제에서 주어진 닮음비를 바탕으로 하나의 식을 찾은 다음, 높이는 피타고라스로 구해야됩니다. 2. 문제 풀이2 - 1. 닮음비로 수식 찾기이렇게 변수를 결정하게되면 삼각형의 닮음비를 이용해 수식을 구해볼 수 있습니다. c : h1 = a1 : (a1 + a2)c : h2 = a2 : (a1 + a2) 위와 같은 닮은비를 이용해 수식을 계산하면 다음 아래와 같이 값을 정리할 수 있습니다.이와 같은 방법으로 a2도 구할 수 있습니다. a1 + a2를 k라고 해봅시다. k는 우리가 구하고자하는 너비가 됩니다. 따라서 두 수식을 더해봅시다.우변의 분자를 (a1+ a2)로 묶어서 정리해봅시다.이 다음 좌변, 우변에 공통으로 들어간 (a1 + a..

1. 문제 유형 안녕하세요. 문제 유형은 기하학이었습니다. 두 선분이 교차하는지 판별하는 문제였습니다. 이는 외적계산을 통해 방향을 판별해 주는 CCW 알고리즘을 사용해 풀이할 수 있습니다. 한 선분을 이루는 두 점과 다른 선분의 각 점에 대해서 CCW 결과가 서로 반대 방향인 경우 두 선분이 교차한다고 할 수 있습니다. 여기서 주의할 점은 한 선분의 한 점이 다른 선분이 이루는 직선 위에 있을 때를 포함해야 하는가를 판단해봐야 합니다. 이 경우, 선분 CD에 대해서 점 A, B에 대해서 CCW를 돌리게되면 점 A는 시계 방향이므로 1이 반환되며,  점 B는 한 직선 위에 있으므로 0이 반환됩니다. 따라서 이 경우 예외 처리를 따로 해줘야 합니다. 하지만 이 경우 항상 피지가 4 등분되지 않을 가능성이 ..