Annettuna on ruudukko, jossa jokainen ruutu on lattiaruutu tai seinäruutu. Merkki .
tarkoittaa lattiaruutua ja merkki #
tarkoittaa seinäruutua. Kaikki reunaruudut ovat seinäruutuja.
Tehtäväsi on laskea huoneiden määrä ruudukossa. Kaksi lattiaruutua kuuluvat samaan huoneeseen, jos ne ovat vierekkäin vaaka- tai pystysuunnassa.
Toteuta tiedostoon rooms.py
funktio count_rooms
, jolle annetaan ruudukko listana merkkijonoja. Funktion tulee palauttaa huoneiden määrä ruudukossa.
def count_rooms(grid): # TODO if __name__ == "__main__": grid = ["########", "#.#..#.#", "#####..#", "#...#..#", "########"] print(count_rooms(grid)) # 4 grid = ["########", "#......#", "#.####.#", "#......#", "########"] print(count_rooms(grid)) # 1 grid = ["########", "######.#", "##.#####", "########", "########"] print(count_rooms(grid)) # 2