2626번 - 헬기착륙장
제 코드 저격합니다.
코드: https://www.acmicpc.net/source...
다음은 제 풀이 설명입니다.
회전하는 캘리퍼스 알고리즘으로 가장 멀리 떨어진 두 점 A, B를 구합니다.
나머지 점 중 임의의 점 C에 대해 ABC의 외심중 외접원의 반지름이 가장 긴 외심이 해가 될 줄 알아서 이렇게 코드를 작성했습니다.
아래는 반례입니다. 반례는 testcase.ac사이트를 사용해서 찾았습니다.
댓글을 작성하려면 로그인해야 합니다.
jakekim0105 10달 전 1
제 코드 저격합니다.
코드: https://www.acmicpc.net/source...
다음은 제 풀이 설명입니다.
회전하는 캘리퍼스 알고리즘으로 가장 멀리 떨어진 두 점 A, B를 구합니다.
나머지 점 중 임의의 점 C에 대해 ABC의 외심중 외접원의 반지름이 가장 긴 외심이 해가 될 줄 알아서 이렇게 코드를 작성했습니다.
아래는 반례입니다. 반례는 testcase.ac사이트를 사용해서 찾았습니다.