[백준 17129번/c++] 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유
문제 윌리암슨수액빨이딱따구리 식구의 위치에서 가장 가까운 음식 사이의 최단 거리 https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net 조건 정보섬 2층 0: 빈 복도 -> 지나갈 수 있음. 1: 장애물 -> 지나갈 수 없음. 2: 식구 3: 청국장 4: 스시 5: 맥앤치즈 2, 3, 4, 5는 지나갈 수 있다. 윌리암슨수액빨이딱따구리 단위 시간마다 ..
알고리즘
2023. 2. 16. 01:02