Back
Close
  • 136

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Statement

 Goal

Find the hidden mines in the grid, knowing that :
. means no danger in any of the 8 spaces around that spot.
n means there are exactly n mines hidden in the 8 spaces around that spot.
? means we don't know anything about that spot.
Input
Line 1 : The size of the grid, h : height & w : width .
Line 2 : The number of hidden mines, nb.
h following lines : Content of the grid made of ., ? and n.
Output
nb lines including mine's location : col & lin separated by a space.
In column ascending order, then in line ascending order for the same column.
Constraints
3 ≤ h, w ≤ 20
1 ≤ nb ≤ 20
Example
Input
6 6
4
.1???1
.11211
11....
?2....
?2....
11....
Output
0 3
0 4
2 0
4 0

A higher resolution is required to access the IDE