Hegység
Egy hegymászó megkapta egy hegység domborzati térképét, amely egy négyzetrácsháló egyes pontjaiban tartalmazza a felszín tengerszint feletti magasságát. A hegymászás során a hegység tetszőleges pontjáról indulhat, s minden lépésben a 4 szomszédos hely valamelyikére léphet (tehát átlósan nem). Egy emelkedő út olyan lépéssorozat, amikor minden egyes érintett hely magasabb az előzőnél, az út hossza pedig a megtett lépések száma.
Feladat:
Készíts programot (HEGYSEG.PAS vagy HEGYSEG.C), amely megadja a leghosszabb utat, amelyen egy hegymászó folyamatosan felfelé haladhat! Ha több megoldás is van, elég csak egyet megadni.
Bemenet:
A HEGYSEG.BE első sorában a hegység domborzati térképét tartalmazó téglalap sorainak és oszlopainak száma van (1<=N, M<=100). A következő N sor mindegyike M egész számot tartalmaz egy-egy szóközzel elválasztva, az egyes pozíciók tengerszint feletti magasságát.
Kimenet:
A HEGYSEG.KI állomány első sorába a leghosszabb út hosszát kell írni (azon lépések számát, ahány lépés alatt egy tetszőleges kezdőpozícióból szomszéd helyeken át folyamatosan lehet felfelé lépkedni), a második sorba pedig az ehhez tartozó kezdő pozíció sor- és oszlopindexét. Ha sehonnan sem lehet lépni, akkor az első sorba 0, a második sorba tetszőleges pozíció írandó.
Példa:
| HEGYSEG.BE | HEGYSEG.KI |
| 6 8
2 2 1 2 2 2 1 1
4 3 6 9 2 1 1 1
5 1 7 8 1 8 1 1
1 1 1 1 6 7 1 1
1 3 4 4 5 1 1 1
1 2 1 1 1 1 1 1 | 6
1 3 |
Tesztadatok
