dipole_moment   1년 전

monotone chain 알고리즘을 이용하여 이 문제를 풀려고 접근하였습니다.저는 볼록 껍질의 점들을 모두 구한 다음 정렬 하여 0번째와 -1번째 인덱스 사이의 거리를 최댓값이라고 하고 풀었는데 계속 틀립니다.접근이 잘못된 걸까요?

댓글을 작성하려면 로그인해야 합니다.