2020년, 전세계에서 유일한 분단국가인 남한과 북한이 통일을 선언했다. 남북은 통일이 되면서 DMZ(남한과 북한의 경계에 있는 비무장지대)에 묻혀 있는 지뢰를 모두 제거하기로 했다. 지뢰는 n*m 격자로 이루어진 땅에 묻혀 있고, 각 칸에 최대 한 개가 묻혀 있다.

우리는 지뢰가 어디에 묻혀 있는지는 정확히 알 수 없으나, 센서를 이용해서 각 칸의 위험도를 알 수 있다. 지뢰가 묻혀 있는 칸에 인접한 상하좌우 네 칸은 각각 위험도가 U, D, L, R 만큼 증가한다.

예를 들어 그림(a)와 같이 3*3 격자로 이뤄진 땅이 있고, U=1, D=2, L=3, R=4 라고 하자.

만약 (2,2)에 지뢰가 있다면, 위험도는 그림(b)와 같다.

그림(c)와 그림(d)는 (1,2)와 (1,1)에 순서대로 지뢰를 추가 했을 때의 각 칸의 위험도를 보여준다.

위험도가 적힌 지도가 주어질 때, 지뢰가 어디에 있는지 알아내어라.

지뢰찾기2 timer 1s memory 64MB

지뢰찾기2 1s 64MB