기울기 정렬을 제대로 하지 않은 경우에 대한 반례입니다. 제 제출(https://www.acmicpc.net/source...)을 저격합니다.

두 점 사이 수직이등분선의 미숙한 처리로 발생한 오류입니다.

따라서 고압선, Yet Another Minimax Problem 외에는 비슷한 유형에서 발생하지 않을 문제로 보입니다.

문제되는 코드가 고압선에서는 맞았지만, Yet Another Minimax Problem에서는 틀렸습니다. 따라서 후자 문제에는 따로 데이터를 추가하지 않아도 괜찮아 보입니다.

감사합니다.