popuur   4년 전

볼록껍질 9%에서 런타임 오류가 발생합니다.

어느부분이 잘못되었을까요?
그리고 테스트를 해볼만한 예제가 더 있을까요?

좌표는 ArrayList에 저장하고,
좌표 정렬은 Collection.Sort를 이용했습니다.
ConvexHull 저장 자료구조는 Stack을 사용했습니다.



lll4592   4년 전

ccw와 dist 계산 과정에서 overflow가 발생합니다

popuur   4년 전

답변 감사합니다.

ccw와 distance 계산에서 int로 받아주는부분을 long으로 모두 변환하니 되었습니다.

감사합니다.

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