Задача №112967. Острова
10 математический класс. Двумерные таблицы.
Дана квадратная таблица размером \(N \times N\), заполненная нулями и единицами. Суша обозначается единицей, вода — нулём. Участки суши граничат друг с другом, если они соприкасаются стороной, т.е. с клеткой с координатами \([i][j]\) будут граничить клетки с координатами \([i-1][j], [i+1][j], [i][j-1]\) и \([i][j+1]\) (если они существуют). Напишите программу, подсчитывающую количество островов — связных участков суши, окружённых водой или краем таблицы.
Входные данные
Сначала на вход программы подаётся натуральное число \(N\) (\(N \le 100\)). Затем в \(N\) строках записаны через пробел по \(N\) чисел в каждой строке.
Выходные данные
Одно неотрицательное число — ответ на вопрос задачи.
Примеры
Входные данные
3 1 1 1 0 0 0 1 1 1
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему