Uzb Eng

C18E. Minisweeper
: 2 c
: 64

Sirojiddin bosh vaqtida Minisweeper oyinini oynashni yaxshi koradi.
Oyin NxM katakli minalangan maydonda bolib otadi. K ta katakda minalar qoyilgan bolib (ular * bilan belgilanadi), qolgan kataklarda shu katakga qoshni bolgan kataklardagi minalar soni 1 dan 8 gacha bolgan sonlar yoki qoshni kataklarda mina bolmasa . yozilgan boladi. Kataklar ozaro qoshni deyiladi, agar ular hech bolmasa bitta umumiy nuqtaga ega bolsa.
Oyin boshida barcha kataklar berkitilgan boladi. Oyinchi oyin davomida bu kataklarni ochib chiqadi. Agar ochilgan katakda mina bolsa, oyinchi yutqazadi. Oyinning maqsadi oyin maydonidagi mina qoyilmagan barcha kataklarni ochib chiqish. Sirojiddinning kompyuterida bu oyin bor bolib, u bu oyindagi barcha kataklarda nima borligini tezroq bilmoqchi. Buning uchun u oyindagi barcha minasiz kataklarni ochib chiqishi kerak. Lekin uning bunga vaqti yoq. Siz unga yordam bering.

:
Birinchi qatorda uchta butun son: N, M, K (1<=N<=35, 1<=M<=35, 0<=K<=N*M). Keyingi K ta qatorda ikkitadan son, oyin maydonidagi minalarning koordinatalari. Har bir qatordagi birinchi son mina joylashgan qatorni, ikkinchi son esa ustunni ifodalaydi.

:
N ta qatorning har birida M ta belgi: Agar i-qatorning j-ustunida mina bolsa *, son yozilgan bolsa shu sonni, hech narsa bolmasa . ni chiqaring.

10 10 10
1 3
1 8
2 1
2 9
2 10
3 7
4 9
6 7
7 1
9 9
3 3 8
1 1
1 2
1 3
2 1
2 3
3 1
3 2
3 3
12*1..1*32
*211.123**
11...1*333
.....112*1
.....11211
11...1*1..
*1...111..
11.....111
.......1*1
.......111


***
*8*
***
:
: Isfandiyor


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.