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.be | raktar.ki |
6 5 ..#.#. #..... ..##.# .#.... .#.#.# |
12 |