jksp2023-bludiste/01-bludiste

Nejkratší cesta v bludišti

Na vstupu je bludiště nakreslené pomocí následujících znaků:

• # – zeď
• . – volné políčko
• A – vaše počáteční poloha
• Z – poloha cíle

Najděte nejkratší cestu z A do Z. Vypište ji jako posloupnost znaků < (krok doleva), > (doprava), ^ (nahoru), v (dolů). Pokud nejkratší cest existuje více, najděte libovolnou z nich.

Můžete vstoupit na políčka označená ., A, Z. Nesmíte vstoupit na #.