*은 비활성 바이러스이기 때문에 확산이 되지 않습니다. 1초가 지나서 둘이 먼저 활성화가 된 뒤에야, 그 후 다시 1초가 지나야 아래쪽까지 퍼집니다.
17142번 - 연구소 3
비활성화 바이러스를 활성화 시키는 데에는 시간이 따로 들지 않아서 0초만에 비활성화 바이러스->활성화 바이러스로 바뀌지 않나요?
활성 바이러스가 비활성화 바이러스에 닿는 데까지는 0초이지만, 그 비활성화 바이러스가 활성화되기까지는 1초가 걸린다는 의미일까요?
즉 2 * * * * 이렇게 있으면, 0초에 모두 활성 준비까지 시켜놓고 1초 뒤에 2 1 1 1 1 이런식으로요..?
감사합니다. 검색하다가보니 비활성화->활성화까지는 0초가 걸린다? 는 걸 본 거 같아서 그대로 하다가 이 사단이 났네요. ㅜㅜ
이동할 때는 무조건 1초가 맞는 것이군요.
댓글을 작성하려면 로그인해야 합니다.
porque0525 3년 전 1
4 2
0 1 1 0
2 1 1 2
2 1 1 2
0 1 1 0
이거 답이 2라고 하던데 제가 문제를 이해한 바로는 아무리 봐도 1이라서 질문 드립니다.
바이러스를 (1, 0)과 (1, 3)에 두었을 때
0초 (비활성화된 바이러스를 활성화만 시킴, 시간은 증가하지 않음)
0 - - 0
2 - - 2
* - - *
0 - - 0
--------------------------
1초 (모든 활성화된 바이러스에서 동시에 확산이 일어남)
1 - - 1
2 - - 2
* - - *
1 - - 1
----------------------------
이렇게 되서 1초가 걸리는거 같은데...비활성->활성화된 바이러스도 이제 4방향으로 확산을 시작하지 않나요?
BFS로 해서 모든 활성화된 바이러스에서 확산을 시키면 1초만에 빈 공간이 없게 되는데...어디서 잘못 이해한걸까요?