C++
-
[백준] 17141 연구소 2Problem Solving/Baekjoon Online Judge 2020. 3. 26. 14:48
[문제이해] 1. NxN 크기의 연구소가 있다. 연구소는 빈칸(0), 벽(1), 바이러스가 위치할 수 있는 후보 공간(2)으로 표현된다. 2. 승원이는 연구소의 특정 위치에 바이러스를 M개 놓을 것이다. 3. M개가 놓여진후 바이러스는 상,하, 좌, 우로 인접한 모든 빈 칸으로 동시에 복제되며, 1초의 시간이 걸린다. 4. 연구소의 상태와 M이 주어졌을 때 모든 연구소 빈 칸에 바이러스가 퍼지는 최소 시간을 구해라 5. 첫째 줄에 연구소의 크기 N(5 ≤ N ≤ 50), 놓을 수 있는 바이러스의 개수 M(1 ≤ M ≤ 10)이 주어진다. 6. 둘째 줄에 연구소의 상태가 주어진다. [설계] 1. 연구소에는 바이러스가 위치할 수 있는 후보 공간들이 존재한다. 2. 이 후보 공간들에서 M개를 뽑아서 바이러스를..