재채점했습니다.
17142번 - 연구소 3
질문이 있습니다.
4 2
0 1 1 0
2 1 1 2
2 1 1 2
0 1 1 0
왜 위와 같은 경우에는 정답이 2 이고,
5 1
2 2 2 1 1
2 1 1 1 1
2 1 1 1 1
2 1 1 1 1
2 2 2 1 1
같은 경우에는 정답이 0인가요?
문제에서 활성 바이러스가 비활성 바이러스가 있는 칸으로 가면 비활성 바이러스가 활성바이러스로 변한다고 했는데
첫번째 예제 같은 경우에 좌표 (2,0)에 있는 바이러스와 (1,3)에 있는 바이러스가 활성 바이러스로 선택되었다고 했을때 퍼지게 됬을 때 2초라고 하면
밑에 예제같은 경우에는 아무거나 1개 선택되었을 때 4초만에 퍼져야 하는것 아닌가요?
댓글을 작성하려면 로그인해야 합니다.
djm03178 4년 전 3
비활성화된 바이러스를 그대로 벽처럼 생각하고 푸는 풀이가 통과됩니다. https://www.acmicpc.net/source... 이 코드는 아래 데이터에 대해 -1을 출력합니다.