프로그램 명: c_h(special judge)
제한시간: 1 초
평면상에 N 개의 점이 있다. 이 N 개의 점들에 대한 convex hull 을 구하는게 문제이다.
입력
- 점의 개수 N(100 이하의 정수)이 첫 줄에 주어진다.
- 둘째 줄부터는 각 점의 좌표가 x,y (-10000 <= x,y <= 10000) 형식으로 주어진다.
입력되는 점들은 모두 다르다.
주어지는 입력에 대해서 convex hull 이 존재하는 것은 보장된다.
출력
convex hull 을 이루는 꼭지점의 좌표를 시계방향 혹은 반 시계방향으로 convex hull 을 이루는 최소 점만을
출력한다.
입출력 예
입력
7
2 5
4 4
3 3
1 2
2 2
5 2
4 1
출력
4 1
5 2
4 4
2 5
1 2
* 입출력 예의 convex hull
출처:dovelet
[질/답]
[제출 현황]
[푼 후(0)]