NézetNyomtat

Kincsvadász
Címkék > Feladat

Kincsvadász

Egy $n \times n$-es pálya mezőin kell a lehető legtöbb pontot összegyűjteni. A bal felső sarokból indulunk, a jobb alsóban van a cél, lefele, jobbra és átlósan lehet lépni.

Feladat

Készíts programot, ami megadja a szerezhető összpontszám maximumát, és kiír egy olyan útvonalat, ami maximális pontszámot eredményez!

Példa

0 2 2 8
1 5 1 7
4 9 5 6
1 9 1 5
Itt 32 pont szerezhető, például a JLLJJL útvonalon.
0 2
5
9 5 6
5

Nagy tesztadatok