geo regions counter

Geografische Regionen

Dieses Programm zählt die Anzahl der Regionen, die mit Grenzen in einer 2D -Binärmatrix getrennt sind, die geografische Daten darstellt.

Beispiel

 ..#......................#######
.#########..............#......#
####......#............#########
...........#..........#.........
...........#..........#.........
...........#.........#..........
#############.........#.........
.............#.........#........
............#.#.........###....#
...........#...#......##...#.##.
..........#.....##...#......#...
........##........###......#....
.....###..#...##...#....###.....
..###......###..####..##..#.....
##..........#.......##.....#....
............#...............##..
............#.............##..##
............###############......

Diese Daten erzeugen das Ergebnis 12, da es 12 Regionen gibt. Die Datenkanten werden als Grenzen angenommen.