글 읽기 - 데이터가 비정상적으로 약합니다.

가장 먼 두 점을 찾고, 해당 두 점을 지름으로 하는 원을 출력하는 코드가 통과한 것을 확인하였습니다.

1 4

2 0

3 4

처럼, 가장 먼 두 점의 중앙에서 출발해 두 점을 지름으로 하는 원으로는 답을 찾을 수 없는 데이터가 필요합니다.

좌표의 절대값의 범위가 10000 이하라는 가정 하에 N=100인 반례 데이터도 만들어 두었는데, 어디로 보내면 될까요?

지금 보니 저도 제가 만든 데이터에서 틀리네요 ㅋㅋㅋ

그래도 재채점 해주셨으면 좋겠습니다. 감사합니다.

저는 답이

2 2.125 2.125 나오네요

코드에서 오류를 발견해 수정해봤는데 저도 이제 그렇게 나오네요!

저는 다른 값이 나오네요. 혹시 어떤 풀이 인지 알 수 있을 까요?

저는 gradient descent를 썼고, portableangel님은 parametric search 하셨네요.

데이터 choi@startlink.io 로 보내주세요

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

Baekjoon Online Judge