10254번: 고속도로 - 컨벡스 헐(캘리퍼스)
https://www.acmicpc.net/problem/10254 10254번: 고속도로 n개의 도시를 가진 나라가 있다. 이 나라에서는 도시들 중 가장 먼 두 도시 사이에 직행 고속도로를 놓으려 한다. 고속도로는 시작점과 끝점이 아닌 다른 나라를 통과해도 된다. 즉, n개의 도시 www.acmicpc.net 참고 링크 https://anz1217.tistory.com/106 컨벡스 헐 2차원 평면위에 점들이 있습니다. 이 점들 중 일부를 골라 볼록 다각형을 만들었을 때, 나머지 점들이 모두 다각형 안에 포함된다면 이 다각형을 컨벡스 헐(Convex Hull, 볼록 껍질)이라고 합니다. anz1217.tistory.com #define _SILENCE_ALL_CXX20_DEPRECATION_WARNIN..
알고리즘/baekjoon
2023. 3. 7. 10:48
