Minesweeper

notion image
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

To check your solution you need to sign in
Sign in to continue