Annettuna on n \times n -ruudukko, jonka joissain ruuduissa on kolikko. Ruudukon kuvauksessa merkki . tarkoittaa tyhjää ja merkki X tarkoittaa kolikkoa.
Yhdellä siirrolla voit kerätä kaikki kolikot haluamaltasi pysty- tai vaakariviltä. Mikä on pienin tarvittava määrä siirtoja kaikkien kolikoiden keräämiseen?
Toteuta tiedostoon coingrid.py funktio count, joka ilmoittaa pienimmän määrän siirtoja kaikkien kolikoiden keräämiseen.
def count(r):
# TODO
if __name__ == "__main__":
r =["........",
"........",
"...X..X.",
"........",
"....X...",
"..X.X..X",
"........",
"....X..."]
print(count(r)) # 3