yclock   4년 전

입력으로 들어오는 데이터에서 N개의 점으로 Convex Hull을 형성하면, 그 다각형의 꼭짓점 수가 너무 작습니다.

그때 당시 출제위원의 의도라고 하나, 이러한 입력 데이터의 숨겨진 성질을 이용하지 않고도 풀 수 있는 풀이가 있습니다.

고로, 아래의 데이터를 추가해주시면 감사하겠습니다. 물데이터의 Convex Hull 특징을 이용한 대부분의 풀이가 TLE을 받을 것으로 예상합니다.

감사합니다.

data.zip


+ 채점 번호 : 72219, 1453032, 3347482

startlink   4년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.