Campo minato
Nel gioco Campo minato, ogni cella può essere un numero o una bomba. Se è un numero, indica quante bombe si trovano intorno a quella cella (le 8 celle adiacenti - sopra, sotto, a sinistra, a destra e tutte le diagonali adiacenti).
Dato un campo di dimensioni , è richiesto di posizionare
b bombe sul campo e stampare in output il campo finale. Tutte le coordinate con una bomba devono avere una b al posto di un numero.La prima riga dell'input contiene 2 numeri: l'altezza
h e la larghezza w del campo (1 ≤ h, w ≤ 50). La seconda riga contiene il numero di bombe b. Ciascuna delle successive b righe contiene le coordinate delle bombe (riga e colonna, dove la numerazione inizia da 1).Il programma deve stampare la griglia finale, dove ogni cella è o una bomba annotata con una
b, oppure uno dei numeri che rappresentano il numero di bombe adiacenti a quella cella.Input | Output |
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