|
Алгоритм для игры
Дан двумерный массив, заполнен 1 и 0.
Некоторая область нулей "окружена" единицами.
Областей может быть несколько и они могут граничить друг с другом.
Нужно подсчитать "окружённые" нули.
Пример: (16*8)
0000001100000000
0101110010011100
0010000001100100
0100010000111000
0010000100000100
0010001011000100
0011110001000100
1110000001111100
В этом примере есть две "замкнутые" единицами области
граничащие друг с другом. В одной 33 нуля, в другой 2.
Как их подсчитать программно.
Алгоритм нужен для игры.
|