Minesweeper խաղը
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3-us-west-2.amazonaws.com%2Fsecure.notion-static.com%2F1686c7e4-9501-4675-90b4-23eeef7f527c%2FMinesweeper-750x464.jpg?table=block&id=c2bd647f-1c06-4ce5-8086-a4412d0708b3&cache=v2)
Minesweeper խաղում ամեն վանդակ կամ պայթուցիկ է կամ թիվ։ Թիվը ցույց է տալիս թե իր հարևանությամբ (վերև, ներքև, աջ, ձախ) ինչքան պայթող վանդակներ կան։
Անհրաժեշտ է դաշտի մեջ դնել հատ պայթուցիկ (bomb) և տպել վերջնական դաշտը։ Այն բոլոր կորդինատներում որտեղ կա պայթուցիկ պետք է տպել -1:
Մուտքում տրված են
n
, m
թվերը առաջին տողի վրա (1 ≤ n, m ≤ 50)։ Երկրորդ տողի վրա տրված է b
-ն, որին հաջորդում են b
տողեր ամեն մեկում կորդինատներ, որոնցում գտնվում են պայթուցիկները։Ելքում պետք է տպել դաշտ, որտեղ ամեն կորդինատում գրված կլինի -1 եթե այդ կորդինատում կա պայթուցիկ, և եթե այն պայթուցիկ չէ ապա {0, 1, 2, 3, 4, 5, 6, 7, 8} թվերից մեկը որը ցույց կտա հարևանությամբ գտնվող պայթուցիկների քանակը։
Մուտք | Ելք |
3 2
2
1 1
2 2 | -1 2
2 -1
1 1 |
Constraints
Time limit: 0.2 seconds
Memory limit: 512 MB
Output limit: 1 MB