볼록 껍질 (컨벡스 헐 : Convex hull)
점들을 통해 볼록 다각형을 형성
다각형에 포함되지 않는 점들은 다각형 내부에 존재
참고 링크
2022.03.26 - [Algorithm (C++ based)/BOJ] - 백준 No.1708 [볼록 껍질]
백준 No.1708 [볼록 껍질]
BOJ No.1708 [볼록 껍질] 문제 1708번: 볼록 껍질 (acmicpc.net) 1708번: 볼록 껍질 첫째 줄에 점의 개수 N(3 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 점의 x좌표와 y좌표가 빈 칸을 사이..
johoonday.tistory.com
볼록 껍질(컨벡스 헐)의 기본 개념을 다루는 문제이다. 볼록 껍질(컨벡스 헐) 의 개념이 설명되어 있다.
728x90
댓글