dh0450   1년 전

43202436 제 코드 저격합니다.

회전하는 캘리퍼스 구현할 때 볼록껍질의 정점 중에 좌표평면 순서 상 최대/소점을 l, r 로 두어서 한바퀴만 빙글 돌리는 코드에서 문제가 발생합니다.

 최대거리 구하는 다른 문제(https://www.acmicpc.net/proble... 에서는 43255486 번 제출 ) 에서도 적용이 되네요.

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