[BOJ] 단순 다각형 baekjoon 3679 기하학 / CCW

기하학 / CCW 단순 다각형 https://www.acmicpc.net/problem/3679 3679번: 단순 다각형 3679번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 단순 다각형 스페셜 저지 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 2573 620 498 24.000% 문제 평면 위의 점의 집합이 주어졌을 때, 다각형을 만드는 프로그램을 작성하시오. 집합의 모든 점은 다각형의 꼭짓점이어야 하고, 집합에 없는 점을 다각형의 꼭짓점으로 가질 수 없다. 다각형의 두 선분은 연속하는 두 선분의 교점을 제외하고는 교차할 수 없다. 예를 들어, 왼쪽 그림의 점으로 만든 다각형은 오른쪽과 같다. 항... www.acmicpc.net 문제 : 평면 위의 점의 집합이 주어졌을 때, 다각형을 만드는 프로그램을 작성하시오. 집합의 모든 점은 다각형의 꼭짓점이어야 하고, 집합에 없는 점을 다각형의 꼭짓점으로 가질 수 없다. 다각형의 두 선...

원문링크 : [BOJ] 단순 다각형 baekjoon 3679 기하학 / CCW