Ruudukon kuvauksessa merkki
.
tarkoittaa lattiaa, merkki #
tarkoittaa seinää ja merkki @
tarkoittaa hirviötä. Voit olettaa, että $1 \le n \le 20$. Jos mitään reittiä ei ole olemassa, haluttu vastaus on $-1$.Toteuta tiedostoon
monsters.py
funktio count
, joka antaa pienimmän hirviöiden määrän.def count(r): # TODO if __name__ == "__main__": r = ["....@", "@##.#", ".##@#", ".@..#", "###@."] print(count(r)) # 2