[BOJ 4225]

문제 바로가기 : https://www.acmicpc.net/problem/4225
문제 설명은 위 링크에서 확인해주시길 바랍니다.

solution

review

다각형이 주어졌을 때 다각형이 가지는 최소 폭(width)을 출력하는 문제다.
각 점과 변을 선택하고 수선의 발을 내렸을 때 최대가 되는 길이를 모아놓고 이 중 최솟값을 출력해야 한다.
점과 변을 선택했을 때 길이를 구하는 방법은 외적으로 넓이*2를 구하고 변으로 나누면 된다.