지뢰찾기2 > 문제은행



실전대비 Level8

1730 : 지뢰찾기2

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 2 회    시도횟수: 6 회   



 

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

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

 

 

07f1ee470c4ca420b78cf86b19196679_1450336
 

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

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

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

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

 




입력의 첫 줄에는 정수 n과 m이 주어진다. (2≤n≤20, 2≤m≤1000 )
입력의 두 번째 줄에는 서로 다른 네개의 정수 U, D, L, R이 주어진다. (1≤U,D,L,R≤10)

다음 n줄에 걸쳐 각각 m개의 위험도를 나타내는 정수가 주어진다.
* 지도 바깥에는 지뢰가 존재하지 않는다.




입력에 대해 지뢰가 있는 지점은 1로 표시하고, 지뢰가 없는 지점은 0으로 표시한 n*m 격자 지도를 출력한다.
* 답이 여러 가지인 경우는 입력되지 않는다.



3 4 
1 2 3 4 
4 1 5 0 
3 10 4 4 
5 2 6 0
0 1 0 0
1 1 1 0
0 1 0 0



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 031-388-0999 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.