Zápočet Pešková 8.1. 2026

V jeskynním systému se rozsypal poklad, takže mince rovnoměrně pokryly celé dno jeskyně. Spelologové tuto rozsáhlou oblast důkladně zmapovali a všechny jeskyně s mincemi nakreslili na čtverečkovaný papír.

Na každém políčku je buďto skála nebo jedna mince, všude okolo mapy jsou skály. Jedním krokem se můžeme dostat z jednoho volného políčka do jiného, které sousedí stranou.

Spočítejte, ke kolika mincím se není možné dostat ze zadané startovní pozice. Nedostupné mince mohou být ve více jeskyních.

Formát vstupu: Mapa jeskynního systému je v souboru vstup.blud. Každý znak popisuje jedno políčko mapy: $ pro políčko s mincemi, # pro skálu. Startovní políčko je označeno znakem X (velké iks).

Při načítání vstupu nezapoměňte odstranit konce řádek!

Formát výstupu: Na výstup vypište číslo - počet nedostupných mincí.

Příklad vstupu 1:

$###$$
$$X#$$
##$###
$#$$$$
$$####
$#$$$$

Odpovídající výstup 1:

12

Příklad vstupu 2:

$$$$
X$$$
$$$$

Odpovídající výstup 2:

0