Convex Hull 구하기 (자료구조)

소개글

Convex Hull 구하기 (자료구조)에 대한 보고서 자료입니다.

목차

과제 내용

convex hull 문제에 대한 설명(한글 문서)

본문내용

입력 형식
입력은 input.txt라는 이름의 파일로부터 읽는다. 입력 파일의 첫 줄에는 점의 개수 이 주어진다. 여기서 은 1000이하의 정수이다. 입력 파일의 두 번째 줄에서 번째 줄까지 각 줄마다 하나의 점의 x 좌표와 y 좌표가 주어진다. 모든 좌표는 1000이하의 양의 정수이다. 예를 들어서 다음과 같이 주어진다.
10
100 50
200 30
20 100
40 300
200 80
60 700
80 20
3 80
300 80
70 70
출력형식
출력은 output.txt라는 이름의 파일로 한다. 볼록 껍질의 꼭지점의 좌표를 반시계방향으로 출력한다.
마지막으로 convex hull 문제를 풀기 위한 설명(한글 2002 문서)

키워드

Convex Hull,   볼록다각형,   자료구조