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 를 받았습니다.

1
1
3
0 1 10
1 0 10
5 5 10
correct answer 0 0 20
wrong answer 4 4 10

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를 받았습니다.

1
1
3
0 1 10
1 0 10
5 5 10
correct answer 0 0 20
wrong answer 1 1 20

3. 그리고 위의 두 제출 모두 폭발 범위의 가장 오른쪽 아래 좌표를 기준으로 누적합을 탐색해서 둥지의 좌표의 최대 값이 d x 2 + 1 보다 작은 경우 누적합 확인을 전혀 수행하지 않았음에도 AC 가 나왔습니다.

1
1
2
0 1 10
1 0 10
correct answer 0 0 20
wrong answer -1 -1 -1

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