Minesweeper
Im Spiel Minesweeper kann jede Zelle entweder eine Zahl oder eine Bombe sein. Wenn sie eine Zahl ist, zeigt sie an, wie viele Bomben sich um diese Zelle befinden (die 8 angrenzenden Zellen – oben, unten, links, rechts und alle diagonal benachbarten Zellen).
Gegeben ist ein Feld der Größe , auf dem
b Bomben platziert werden sollen. Das Programm soll das endgültige Feld ausgeben. Alle Koordinaten mit einer Bombe sollten anstelle einer Zahl ein b enthalten.Die erste Zeile der Eingabe enthält zwei Zahlen: die Höhe
h und die Breite w des Feldes (1 ≤ h, w ≤ 50). Die zweite Zeile enthält die Anzahl der Bomben b. Jede der nächsten b Zeilen enthält die Koordinaten der Bomben (Zeile und Spalte, wobei die Nummerierung bei 1 beginnt).Das Programm soll das endgültige Gitter ausgeben, in dem jede Zelle entweder mit einem
b für eine Bombe markiert ist oder eine der Zahlen enthält, die die Anzahl der benachbarten Bomben dieser Zelle angeben.Eingabe | Ausgabe |
3 2
2
1 1
2 2 | b 2
2 b
1 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB