Aknakereső
Gondolom mindenki hallott már az Aknakereső játékról, amelyet a Tudjukmelyik operációs rendszer alapjátékai közt is fellelhetünk a Passziánsz mellett. A lényege, hogy az $M\times N$ méretű táblán megtaláljuk az aknákat.
A játékban a mezőn lévő szám jelzi, hogy a szomszédai között hány akna van (maximum 8, értelemszerűen). Tehát ha a baloldali aknaelhelyezést nézzük egy $4\times 4$-es táblán, akkor a jobboldali táblát kapjuk:
*...
....
.*..
....
|
*100
2210
1*10
1110
|
Feladat
Egy adott aknaelhelyezésből számoljuk ki, hogy melyik nem aknát tartalmazó mezőnek hány aknaszomszédja van.
Bemenet
A bemenetben tetszőleges számú tábla lesz/lehet. Mindegyik tábla egy $M, N$ számpárossal kezdődik, amely rendre a tábla sorainak, illetve oszlopainak számát tartalmazza. Ezután következik a $M\times N$ mező ($M$ sor mely $N$ mezőt tartalmaz - szóköz nélkül), mely vagy . (üres mező) vagy * (akna). A bemenet végét 0 0 tartalmú sor zárja (magyarán egy üres tábla).
Kimenet
A kimenet tartalmazza a ,,megoldott'' táblákat, egy Tábla #id: fejléccel. Minden tábla után egy üres sor legyen.
Példa
| akna.be |
akna.ki |
4 4
*...
....
.*..
....
3 5
**...
.....
.*...
0 0
|
Tábla #1:
*100
2210
1*10
1110
Tábla #2:
**100
33200
1*100
|
Tesztadatok
Coming soon...
