jakekim0105   10달 전

제 코드 저격합니다.

코드: https://www.acmicpc.net/source...

다음은 제 풀이 설명입니다.

회전하는 캘리퍼스 알고리즘으로 가장 멀리 떨어진 두 점 A, B를 구합니다.

나머지 점 중 임의의 점 C에 대해 ABC의 외심중 외접원의 반지름이 가장 긴 외심이 해가 될 줄 알아서 이렇게 코드를 작성했습니다.


아래는 반례입니다. 반례는 testcase.ac사이트를 사용해서 찾았습니다.

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