Квадратный клетчатый лист бумаги 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

   Решение

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

Кого больше: котов, кроме тех котов, которые не Васьки, или Васек, кроме тех Васек, которые не являются котами?

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

Решение

Вдоль двух прямолинейных парковых аллеек посажены пять дубов — по три вдоль каждой аллеи. Где посадить шестой дуб так, чтобы можно было проложить еще две прямолинейные аллеи, вдоль каждой из которых росло бы тоже по три дуба?

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

Решение

Тринадцать индюшат клевали зерно. Первый индюшонок склевал 40 зёрен; второй – 60, каждый следующий – среднее арифметическое зёрен, склеванных всеми предыдущими индюшатами. Сколько зёрен склевал 10-й индюшонок?

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

Решение

В ящиках лежат орехи. В первом ящике на 6 кг орехов меньше, чем в двух других вместе. А во втором на 10 кг меньше, чем в двух других вместе. Сколько орехов в третьем ящике?

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

Решение

Запах от цветущего кустика ландышей распространяется в радиусе 20 м вокруг него. Сколько цветущих кустиков ландышей необходимо посадить вдоль прямолинейной 400-метровой аллеи, чтобы в каждой ее точке пахло ландышем?

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

Решение

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