15 lines
495 B
Markdown
15 lines
495 B
Markdown
|
# 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 `#`.
|