1090번 - 체커
출력에서 첫째 원소는 항상 0인것같구...
실수할만한 케이스로 어떤게 있을까요?
저는 x값들의 평균, y값들의 평균을 반올림 해서 구하고,
해당 점과 거리가 가까운 점들 순으로 정렬해서 가장 가까운것부터 그 평균점들로 모으는 식으로 풀었습니다.
이를테면,
410 92 183 56 71AverageX: 5, AverageY: 26X: 2, Y: 18, Xd: 3, Yd: 8X: 10, Y: 9, Xd: 5, Yd: 17X: 3, Y: 5, Xd: 2, Yd: 21X: 6, Y: 71, Xd: 1, Yd: 450 33 56 102이런식입니다. (실제 출력에는 당연히 마지막줄 0 33 56 102만 나옵니다)
어떤게 문제가 될만한 상황일지 잘 모르겠네요
코드가 없어서 잘 모르겠지만 아래 입력에서 2개를 고르면 (99, 0)과 (-99, 0)을 고르게 되나요?
각 체커가 위치한 좌표들은 자연수라는 제한이 있어서 댓글로 말씀해주신 테스트케이스는 존재하지 않을 것으로 생각됩니다
대단해요! 그럼 모든 좌표에 101을 더한 이 데이터는요?
아 감사합니다 ㅜㅜ 해당 케이스는 답이 틀리네요 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
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만 나옵니다)
어떤게 문제가 될만한 상황일지 잘 모르겠네요