ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Дырки

Задачи раздела

• Домик для Смайлика (6 баллов)
• Древний замок
• Другой магический сад
• Дружины на пиру (20 баллов)
• Друзья
• Дубовая генеалогия
• Дымоход
• Дырки
• Дырки
• Евродрова короля и три мушкетёра...
• Ездец
• Еловые слова
• Елпидифор и задачи с запутанным...
• Ефрейтор Нулькин и цифры числа
• Женщина, которая считала «Апчхи!»
• Жидкостные обогреватели
• За решеткой

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

Однажды Чарлз Дарвин обнаружил, что его любимый плед пожрала моль. Будучи биологом, Дарвин с пониманием отнёсся к пищевым пристрастиям моли, но задался вопросом: а сколько в пледе дырок?
Считаем плед двумерным массивом размером N на N, состоящим из 0 и 1. Дырка представляет собой совокупность 0-элементов, соприкасающихся сторонами (не углами), ограниченную 1-элементами или краем коврика.

Вход: в первой строке число N<=100, далее N строк длиной N, состоящих из 0 и 1.

Выход: одно число – количество дырок в пледе.

 

Для отправки решений необходимо выполнить вход.

www.contester.ru