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=14abff77-449a-44ec-b7b9-687138ed2560&cache=v2)
Minesweeper խաղում յուրաքանչյուր բջիջ կարող է լինել կամ թիվ, կամ ռումբ: Եթե բջիջը թիվ է, ապա այն ցույց է տալիս, թե քանի ռումբ կա իր շուրջը (խոսքը վերաբերում է հարևան 8 բջիջներին, որոնք գտնվում են բջջի վերևում, ներքևում, ձախ և աջ կողմերում, ինչպես նաև հարակից անկյունագծերում):
Տրված է
դաշտը։ Անհրաժեշտ է տեղադրել b
ռումբեր և վերջնական դաշտը տպել ելքի մեջ: Ռումբ պարունակող բոլոր կոորդինատները թվի փոխարեն պետք է նշվեն b
-ով։Մուտքի առաջին տողը պարունակում է 2 թիվ՝ դաշտի
h
բարձրությունը և w
լայնությունը (1 ≤ h, w ≤ 50): Երկրորդ տողը պարունակում է ռումբերի քանակը b
։ Հաջորդ b
տողերից յուրաքանչյուրը պարունակում է
ռումբերի կոորդինատները (տող և սյունակ, որտեղ համարակալումը սկսվում է 1-ից):Ծրագիրը պետք է տպի վերջնական դաշտը, որտեղ յուրաքանչյուր բջիջ կամ ռումբ է, որը նշվում է
b
-ով, կամ թվերից մեկը, որը ներկայացնում է այդ բջջի հարակից ռումբերի քանակը։Մուտք | Ելք |
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