Версия для печати
Убрать все задачи

---

Квадратный клетчатый лист бумаги 2^N × 2^N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.

После развертывания исходный лист распадется на некоторое количество связных частей, т.е. таких множеств клеток, что из любой клетки одного множества можно пройти до любой другой, переходя каждый раз на соседнюю по вертикали или горизонтали клетку. Напишите программу, вычисляющую число частей, на которые распадется лист.

Входные данные
Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных пробелом. Единицами отмечены клетки, выкалываемые дыроколом из сложенного листа 8 × 8.

Выходные данные
Вывести в выходной файл искомое число частей.

Пример входного файла
4
0 1 0 0 0 0 1 0
1 0 0 0 0 0 1 1
0 0 0 0 0 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 1 0 0 0
0 0 0 1 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0

Пример выходного файла
11

   Решение

---

Все костяшки домино выложили в цепь. На одном конце оказалось 5 очков. Сколько очков на другом конце?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 30287  (#006)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 5,6,7

Ученица 5 класса Катя и несколько её одноклассников встали в круг, взявшись за руки. Оказалось, что каждый держит за руки либо двух мальчиков, либо двух девочек. Если в кругу стоит пять мальчиков, то сколько там стоит девочек?

Прислать комментарий

Решение

---

Задача 30288  (#007)

Темы:   [ Четность и нечетность ] [ Ломаные ]

Сложность: 3 Классы: 5,6,7

Можно ли нарисовать девятизвенную замкнутую ломаную, каждое звено которой пересекается ровно с одним из остальных звеньев?

Прислать комментарий

Решение

---

Задача 30289  (#008)

Темы:   [ Четность и нечетность ] [ Замощения костями домино и плитками ]

Сложность: 2 Классы: 5,6,7

Можно ли доску размером 5×5 заполнить доминошками размером 1×2?

Прислать комментарий

Решение

---

Задача 30290  (#009)

Темы:   [ Четность и нечетность ] [ Многоугольники ]

Сложность: 2 Классы: 5,6,7

а) Дан осесимметричный выпуклый 101-угольник. Докажите, что ось симметрии проходит через одну из его вершин.
б) Что можно сказать в случае десятиугольника?

Прислать комментарий

Решение

---

Задача 30291  (#010)

Тема:   [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7

Все костяшки домино выложили в цепь. На одном конце оказалось 5 очков. Сколько очков на другом конце?

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 32]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями