djm03178   4년 전

비활성화된 바이러스를 그대로 벽처럼 생각하고 푸는 풀이가 통과됩니다. https://www.acmicpc.net/source... 이 코드는 아래 데이터에 대해 -1을 출력합니다.

startlink   4년 전

재채점했습니다.

bangseung   4년 전

질문이 있습니다.

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년 전

비활성 바이러스는 움직이지 않고, 활성 바이러스가 그 칸에 도착했을 때에 비로소 활성 바이러스가 됩니다. 하지만 '모두 퍼진' 상태에서의 바이러스가 모두 활성 상태일 필요는 없으니 아래 예시의 경우에는 맨 처음 상태가 이미 다 퍼진 상태인 것입니다.

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