Problem 173. Minefield Sonar


In mine-hunting games (e.g. Microsoft Minesweeper), the user is provided with a covered grid that, upon a left click, uncovers a hint as to the bombs around it or a bomb itself. The goal of this problem is to generate this grid based on the placement of a number of bombs and the puzzle size.

More information can be found on the Wikipedia page.


You are provided with the row and column of K mines on a grid, I and J respectively, as well as the number of rows and columns on the grid, M and N respectively. Using this information, generate an M x N grid where the values on the grid represent the number of mines adjacent to that square or, if there is a mine on that particular square, the value -1.


Solution Stats

38.61% Correct | 61.39% Incorrect
Last Solution submitted on Jun 26, 2020

Problem Comments

Solution Comments

Problem Recent Solvers217

Suggested Problems

More from this Author56