CSES - Huoneet

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