Все языки Python 3.7.3 python3.6+numpy+pandas Ограничение времени 1 секунда 10 секунд 10 секунд Ограничение памяти 32Mb 32Mb 32Mb Ввод стандартный ввод или input.txt Вывод стандартный вывод или output.txt
Какая неожиданность! Ринсвинд и Двацветок попали в очередную заварушку! Убегая от огромного тролля по лесу, они внезапно обнаружили, что земля уходит из-под ног и огромные куски почвы уже летают в воздухе. Для того чтобы понимать, как в куда бежать дальше им нужно понять есть ли пространство для манёвра.
Помогите им посчитать сколько летающих островов находится вокруг. — Здесь, зона с сильным магическим полем! — Вот именно... — подтвердил проходящий мимо куст.
На вход подается размер карты 1 ≤ n ≤ 1500. Далее в n строках подается карта местности. Каждая строка состоит из n символов, где x - земля, а 0 - вода. Формат вывода
Нужно вывести единственное целое число - количество островов.
Ввод
2
x0
00
Вывод
1
Ввод
3
x0x
x0x
0xx
Вывод
2
Ввод
3
0xx
x0x
xxx
Вывод
1
Остров считается целым при соединении клеток по одной из четырех сторон. (см. примеры) ЗАПРЕЩАЕТСЯ использовать более O(n) памяти.