HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Holes

Section problems

• Documentooborot
• Smile House
• Ancient castle
• Stone garden
• Teams on banket
• Friends
• Oacs
• Dymohod
• Holes
• Holes
• Evrodrova
• Ездец
• Jolka-words
• Elpidifor and bad tasks
• Nulkin
• A woman who counted "Apchi!"
• Vodka

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

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

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

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

 

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

www.contester.ru