2018. 6. 20. 18:34, 알고리즘/BOJ
https://www.acmicpc.net/problem/4225
우선 Convex hull을 통해 볼록다각형을 만들어내고, 각 변에 대해 가장 멀리 있는 점까지의 거리를 모두 구했을 때 그 거리들 중 최소가 문제에서의 정답입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1708번: 볼록 껍질 (0) | 2018.06.22 |
|---|---|
| [BOJ] 15684번: 사다리 조작 (2) | 2018.06.22 |
| [BOJ] 2162번: 선분 그룹 (0) | 2018.06.21 |
| [BOJ] 2213번: 트리의 독립집합 (0) | 2018.06.20 |
| [BOJ] 9250번: 문자열 집합 (0) | 2018.06.17 |
| [BOJ] 1080번: 행렬 (0) | 2018.06.17 |
Comments