Testovací data pro úlohy z praktických cvičení na JKSP2023.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

495 B

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 #.