Démineur
Dans le jeu Démineur, chaque case peut être soit un nombre, soit une bombe. Si c'est un nombre, il indique combien de bombes se trouvent autour de cette case (les 8 cases voisines : haut, bas, gauche, droite, et toutes les cases adjacentes en diagonale).
Étant donné un champ de , il faut placer
b bombes sur le champ et afficher le champ final en sortie. Toutes les coordonnées avec une bombe doivent avoir un b au lieu d'un nombre.La première ligne de l'entrée contient 2 nombres : la hauteur
h et la largeur w du champ (1 ≤ h, w ≤ 50). La deuxième ligne contient le nombre de bombes b. Chacune des b lignes suivantes contient les coordonnées des bombes (ligne et colonne, où la numérotation commence à 1).Le programme doit afficher la grille finale, où chaque case est soit une bombe annotée par un
b, soit l'un des nombres qui représentent le nombre de bombes adjacentes à cette case.Entrée | Sortie |
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