9240번 - 로버트 후드
monotone chain 알고리즘을 이용하여 이 문제를 풀려고 접근하였습니다.저는 볼록 껍질의 점들을 모두 구한 다음 정렬 하여 0번째와 -1번째 인덱스 사이의 거리를 최댓값이라고 하고 풀었는데 계속 틀립니다.접근이 잘못된 걸까요?
댓글을 작성하려면 로그인해야 합니다.
dipole_moment 1년 전
monotone chain 알고리즘을 이용하여 이 문제를 풀려고 접근하였습니다.저는 볼록 껍질의 점들을 모두 구한 다음 정렬 하여 0번째와 -1번째 인덱스 사이의 거리를 최댓값이라고 하고 풀었는데 계속 틀립니다.접근이 잘못된 걸까요?