jksp2023-bludiste/02-klice

Bludiště s dveřmi a klíči

Oproti první úloze se na vstupu vyskytují tyto znaky:

• K – klíč (může jich být víc)
• D – dveře (může jich být víc)

Na políčko s klíčem můžete vstoupit a získáváte tím do inventáře klíč.

Na políčko s dveřmi můžete vstoupit pouze tehdy, když nesete klíč. O klíč tím přijdete.

V jednom okamžiku můžete mit v inventáři nejvýše jeden klíč.

Najděte a vypište cestu o nejmenším počtu kroků.