Informatika gyűjtemény

Egy szinttel feljebb Hegység

2004050607080910

NézetNyomtat

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.BEHEGYSEG.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 16 1 3

Tesztadatok

hegyseg.zip
szivat.be, kimenet:
9999
1 100