HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > DA-olympiade > problem:


8. Holes

DA-olympiade

Start: Feb.10.2024 at 07:30:00 PM
Finish: Feb.10.2024 at 09:30:00 PM
The contest is finished!
• Contest scoreboard

Contest problems

• 1. Gems
• 2. Rachat
• 3. Small ladder
• 4. Huge ladder
• 5. Production of digits
• 6. Black and White
• 7. Numerology
• 8. Holes

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