NézetNyomtat

Jégtömb (Megoldás)
Címkék > Feladat
Címkék > Hiányzó algoritmus

Jégtömb

Jégtömböket írunk le egy táblázat segítségével. A szürkével jelölt pontok jelölik a jégtömbbe tartozó pozíciókat. Ha a jégtömbre meleg levegőt fújunk, akkor a szélén olvadni kezd, s a keletkezett víz elfolyik.
Az olvadás szabálya: egy időegység alatt abban a mezőben levő jég olvad el (s tűnik el a táblázatból), amelynek 4 oldalszomszédja közül legalább 2 levegő volt. (Ilyenek az ábrán 1-es számmal jelölt pontok.) Ezután keletkezhetnek újabb ilyen tulajdonságú pontok (az ábrán 2-vel jelöljük őket). amelyek a 2. időegységben olvadnak el és így tovább.
Általánosítsuk ezt a problémát 3 dimenziósra, álljon a táblázat K darab ilyen egymás fölötti síkból (azaz a négyzetek helyett kockákkal dolgozunk)! Ekkor a mezőben levő jég akkor olvad el, ha a mező 6 lapszomszédja közül legalább 3-ban levegő van.

Feladat

Készíts programot, (JEGTOMB.PAS vagy JEGTOMB.C), amely egy adott 3-dimenziós jégtömbre megadja, hogy hány időegység alatt olvad el teljesen, illetve időegységenként megadja, hogy a jégtömb még hány mezőből áll.

Bemenet

A JEGTOMB.BE állomány első sorában három egész szám van, egy-egy szóközzel elválasztva, a "táblázat" sorainak $(1\leq N\leq 40)$, oszlopainak $(1\leq M\leq 40)$ és síkjainak $(1\leq K\leq 40)$ a száma. Ezt követi a K darab sík leírása. Minden síkhoz N sor tartozik, amelyek mindegyike M számot tartalmaz, közülük az i-edik sor j-edik szánjegye 0, ha az adott sík i-edik sorának j-edik oszlopában levegő van, és 1, ha jég. A "táblázat" szélső mezőiben biztosan levegő van.

Kimenet

A JEGTOMB.KI állomány első sorába azon időegységek T számát kell írni, ami alatt a jég teljesen elolvad. A következő T sorba egy-egy számot kell írni, közülük az i-edik a jéggel teli mezők száma legyen az i-edik időegység kezdetén! (A legutolsó időegység után már 0 a jéggel teli mezők száma, ezt az állományba nem szabad kiírni.)

Példa

jegtomb.bejegtomb.ki
4 5 4
00000
00000
00000
00000
00000
01110
01110
00000
00000
01110
01110
00000
00000
00000
00000
00000
2
12
4

Tesztadatok