2626번 - 헬기착륙장
입력으로 들어오는 데이터에서 N개의 점으로 Convex Hull을 형성하면, 그 다각형의 꼭짓점 수가 너무 작습니다.
그때 당시 출제위원의 의도라고 하나, 이러한 입력 데이터의 숨겨진 성질을 이용하지 않고도 풀 수 있는 풀이가 있습니다.
고로, 아래의 데이터를 추가해주시면 감사하겠습니다. 물데이터의 Convex Hull 특징을 이용한 대부분의 풀이가 TLE을 받을 것으로 예상합니다.
감사합니다.
data.zip
+ 채점 번호 : 72219, 1453032, 3347482
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
yclock 4년 전
입력으로 들어오는 데이터에서 N개의 점으로 Convex Hull을 형성하면, 그 다각형의 꼭짓점 수가 너무 작습니다.
그때 당시 출제위원의 의도라고 하나, 이러한 입력 데이터의 숨겨진 성질을 이용하지 않고도 풀 수 있는 풀이가 있습니다.
고로, 아래의 데이터를 추가해주시면 감사하겠습니다. 물데이터의 Convex Hull 특징을 이용한 대부분의 풀이가 TLE을 받을 것으로 예상합니다.
감사합니다.
data.zip
+ 채점 번호 : 72219, 1453032, 3347482