시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 31 | 6 | 6 | 42.857% |
2차원 평면 위에 N개의 선분이 주어진다. 적당한 점 P를 잡아 각 선분이 P와 이루는 삼각형의 넓이가 모두 같도록 할 수 있는지 판별하고, 가능하면 그러한 점 P를 하나 구해보자.
세 점이 한 직선 위에 있는 경우 삼각형의 넓이를 0으로 계산한다.
첫째 줄에 선분의 개수 N이 주어진다. (1 ≤ N ≤ 100 000)
둘째 줄부터 N개의 줄에 걸쳐 각 선분의 양 끝점의 좌표 x1, y1, x2, y2가 공백으로 구분되어 주어진다. (−106 ≤ x1, y1, x2, y2 ≤ 106)
조건을 만족하는 점 P가 존재하지 않으면 첫째 줄에 NO
를 출력한다.
조건을 만족하는 점 P가 존재하면 첫째 줄에 YES
를 출력하고, 둘째 줄에 P의 x좌표, 셋째 줄에 P의 y좌표를 각각 a / b 형태로 출력한다. 여기서 a와 b는 절댓값이 1040보다 작은 정수여야 하며, gcd (a, b) = 1 이고 b > 0이어야 한다.
답이 YES
이면 출력 조건에 맞는 유리수 점 P가 존재함을 증명할 수 있다.
3 0 0 1 0 2 0 2 1 2 2 0 1
YES 4/1 2/1