Найти количество соприкасающихся нулей в матрице С++

Напишите код, который принимает на вход матрицу из нулей и единиц и возвращает размер наибольшей нулевой области. 0-область — это группа нулей в матрице, которые соприкасаются друг с другом по горизонтали, вертикали или диагонали (все 8 направлений). Размер этой области - это количество нулей, которые ее создают.

0 0 1 0 1 0 0
0 0 1 1 1 1 0
1 0 1 1 1 1 0
1 1 1 1 1 1 0
1 1 1 1 0 0 0

Правильный вывод: 8 (имеются две меньшие 0-области, первая в верхнем левом углу размера 5, а вторая представляет собой один ноль, окруженный единицами, поэтому размер всего один).


Ответы (0 шт):