NézetNyomtat

Raktár (Megoldás)
Címkék > Feladat
Címkék > Hiányzó algoritmus

Raktár

Egy raktár alapterületét négyzetrácsokra osztották be. Minden mező vagy polcokat tartalmaz, vagy üres. Közlekedni természetesen csak az üres mezőkön lehet. A beosztást úgy alakították ki, hogy bármely két üres mező között pontosan egy út van.

Feladat

Készíts programot (RAKTAR.PAS vagy RAKTAR.C), amely kiszámítja a raktárban a lehetséges leghosszabb útvonal hosszát.

Bemenet

A RAKTAR.BE bemeneti állomány első sorában két szám van, M és N $(2\leq M, N\leq 200)$. M a négyzetrácsban az oszlopok száma, N pedig a sorok száma. A további M sor mindegyike pontosan N karaktert tartalmaz (a karakterek között nincs szóköz).A # karakter foglalt, a . (pont) karakter pedig szabad mezőt jelöl.

Kimenet

A RAKTAR.KI állomány egyetlen sort tartalmazzon, a lehetséges leghosszabb útvonal hosszát! Egy útvonal hossza az útvonalban lévő mezők száma (a két végpontot is beleértve) mínusz 1.

Példa

raktar.beraktar.ki
6 5
..#.#.
#.....
..##.#
.#....
.#.#.#
12

Tesztadatok