Drón reptetés

Van egy drónunk , amely épületek magasságát képes megállapítani egy lézeres érzékelővel. A drón érzékelője mindig azt az értéket adja vissza, amely a legmagasabb épület magassága az adott irányba nézve. Az alábbi felülnézeti pályán a fekete négyzetekben lévő számok azt jelentik, hogy az ott található épület hány emelet magas.

A drón helyzetét úgy tudjuk megadni, hogy megadjuk melyik cellába kerüljön (pl. B4), és melyik irányba nézzen. A drón négy irányba nézhet, felfele (F), jobbra (J), lefele (L), és balra (B). A drón nem lehet olyan helyen, ahol van épület.

Lássunk egy példát. Ha a drón a B4J parancsot kapja, akkor a B4-es cellába repül és jobbra néz. Ekkor a legnagyobb ház, amire rálát, 6 emelet magas, így a 6-os értéket fogja visszaadni. Ha a B4B parancsot kapja, akkor ugyanebben a cellában marad, de balra néz, ahol nem lát épületet, így a nulla értéket adja vissza.

Az E4J,F2L parancsokra érvényes, hogy mindegyik 6-os értéket ad vissza. (De sok más parancsot ki lehetne adni, amelyre igaz, hogy 6-os értéket ad vissza…)

Most nézzük az alábbi pályát!