kispi   5년 전

출력에서 첫째 원소는 항상 0인것같구...

실수할만한 케이스로 어떤게 있을까요?

저는 x값들의 평균, y값들의 평균을 반올림 해서 구하고,

해당 점과 거리가 가까운 점들 순으로 정렬해서 가장 가까운것부터 그 평균점들로 모으는 식으로 풀었습니다.

이를테면,

4
10 9
2 18
3 5
6 71
AverageX: 5, AverageY: 26
X: 2, Y: 18, Xd: 3, Yd: 8
X: 10, Y: 9, Xd: 5, Yd: 17
X: 3, Y: 5, Xd: 2, Yd: 21
X: 6, Y: 71, Xd: 1, Yd: 45
0 33 56 102

이런식입니다. (실제 출력에는 당연히 마지막줄 0 33 56 102만 나옵니다)

어떤게 문제가 될만한 상황일지 잘 모르겠네요

zlzmsrhak   5년 전

코드가 없어서 잘 모르겠지만 아래 입력에서 2개를 고르면 (99, 0)과 (-99, 0)을 고르게 되나요?

kispi   5년 전

각 체커가 위치한 좌표들은 자연수라는 제한이 있어서 댓글로 말씀해주신 테스트케이스는 존재하지 않을 것으로 생각됩니다

zlzmsrhak   5년 전

대단해요! 그럼 모든 좌표에 101을 더한 이 데이터는요?

kispi   5년 전

아 감사합니다 ㅜㅜ 해당 케이스는 답이 틀리네요 감사합니다!!

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