geo regions counter

Contador de regiões geográficas

Este programa conta o número de regiões separadas com fronteiras em uma matriz binária 2D que representa dados geográficos.

Exemplo

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

Esses dados produzirão o resultado 12, pois existem 12 regiões. As bordas dos dados são assumidas como fronteiras.