2. If there is more than one of these best positions then the location with the “minimal” position will be chosen. Positions are ordered first by their x coordinate and second by their y coordinate.
-> 정답이 되는 위치가 여러 곳이면 먼저 x 좌표를 기준으로 값이 작은 곳을, x 좌표가 같다고 y좌표 값이 작은 곳을 출력하라고 되어 있습니다.
폭탄의 위력 범위가 반드시 좌표 범위 안에 있어야 된다고 되어 있지 않기 때문에 아래와 같은 입력에서는 정답이 0 0 나와야 되는데 오답을 출력하는 91636273 제출이 AC를 받았습니다.
loveisasong 1년 전
코드를 작성하면서 놓친 부분들이 몇 개 있었는데 제출한 답안이 전부 AC 를 받았습니다.
1. It is guaranteed that position coordinates are valid (i.e., in the range between 0 and 1024)
-> 위의 지문은 쥐들의 둥지의 좌표가 나올 수 있는 범위를 나타내며 0 에서 1024의 범위를 가진다고 되어있는데 x좌표나 y좌표 값으로 0을 가지는 입력을 고려하지 않은 91636316 제출이 AC 를 받았습니다.
2. If there is more than one of these best positions then the location with the “minimal” position will be chosen. Positions are ordered first by their x coordinate and second by their y coordinate.
-> 정답이 되는 위치가 여러 곳이면 먼저 x 좌표를 기준으로 값이 작은 곳을, x 좌표가 같다고 y좌표 값이 작은 곳을 출력하라고 되어 있습니다.
폭탄의 위력 범위가 반드시 좌표 범위 안에 있어야 된다고 되어 있지 않기 때문에 아래와 같은 입력에서는 정답이 0 0 나와야 되는데 오답을 출력하는 91636273 제출이 AC를 받았습니다.
3. 그리고 위의 두 제출 모두 폭발 범위의 가장 오른쪽 아래 좌표를 기준으로 누적합을 탐색해서 둥지의 좌표의 최대 값이 d x 2 + 1 보다 작은 경우 누적합 확인을 전혀 수행하지 않았음에도 AC 가 나왔습니다.