지뢰찾기

문제 설명은 pdf 참조

 

mine sweeper.pdf

input.txt

output.txt

mine sweeper.cpp

 

 

풀이

 

지뢰를 배치할 때 현재 위치에서 한칸만 앞으로 배치하면 모든 문제가 자연스럽게 해결된다.

 

단 한 경우에 문제가 생기는데, 아래와 같은 경우이다.

 

1 1 0

# * #

 

#: 지뢰 없음

*: 지뢰

 

이때의 경우에만 지뢰를 한 칸 뒤로 물리면 된다.