TIP: Přetáhni ikonu na hlavní panel pro připnutí webu
Může být, hlavně aby to ze vstupních dat spočetlo počet kroků krále. Tušim, že podle algoritmu vlny. Jak to ale udělat, to nemám zdání.
Příspěvky odeslané z IP adresy 85.160.109.–
nordec
nordec
Potřebuji poradit jak napsat program, který bude hledat nejkratší cestu šachovým králem na šachovnici 8x8, kde na některá políčka nelze vstoupit.
Vstup programu obsahuje popořadě:
počet překážek
souřadnice jednotlivých překážek (dvojice čísel v rozsahu 1..8)
souřadnice výchozího políčka
souřadnice cílového políčka políčka
Čísla ze vstupu čtěte procedurou read.
Výstup je buď -1, pokud král na cílové políčko nemůže dojít NEBO počet kroků, které musí vykonat.
Příklad vstupu:
1
2 1
1 1
2 2
Odpovídající výstup:
1
Předem dík za rady.
