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 |