지뢰찾기 게임은 2×N 배열에 숨겨져 있는 지뢰를 찾는 게임이다.

지뢰 주위에 쓰여 있는 숫자들로 지뢰를 찾을 수 있는데, 한 블록에 쓰여진 숫자는 그 블록 주위에 지뢰가 몇 개 있는지를 나타낸다.

지뢰가 확실히 있는 위치를 *, 숨겨진 블록을 #로 표시한다.

첫째 줄에는 숫자만 나타나고 둘째 줄에는 *와 #만 나타나는데, 지뢰는 둘째 줄에만 있다.

12110 ##*##

위의 그림 2 X 5 배열에는 지뢰가 2개 있다는 것을 알 수 있다.

숨겨진 블록 중 첫번째 블록에 지뢰가 숨겨져 있고, 나머지 하나는 두 번째 줄의 가운데에 있다.

2×N 배열이 주어지면 주어진 배열에 있는 모든 지뢰의 개수(*까지 포함)를 찾는 프로그램을 작성하라.

지뢰찾기2 timer 1s memory 64MB

지뢰찾기2 1s 64MB