0 / 0 / 0
Регистрация: 21.12.2014
Сообщений: 1
|
|
1 | |
Дырокол. Вычисление частей на которые распадется лист21.12.2014, 08:01. Показов 759. Ответов 0
Метки нет (Все метки)
Квадратный клетчатый лист бумаги 2N × 2N клеток начинают складывать следующим образом. Сначала нижняя половина листа накладывается на верхнюю, затем правая половина листа накладывается на левую. Эту операцию повторяют N-3 раза, в результате чего получается сложенный лист 8 × 8 клеток. Какие-то из клеток этого сложенного листа удаляются при помощи дырокола.
После развертывания исходный лист распадется на некоторое количество связных частей, т.е. таких множеств клеток, что из любой клетки одного множества можно пройти до любой другой, переходя каждый раз на соседнюю по вертикали или горизонтали клетку. Напишите программу, вычисляющую число частей, на которые распадется лист. Входные данные Первая строка входного файла содержит целое число N (4 ≤ N ≤ 500). В следующих 8 строках записана матрица 8 × 8 из нулей и единиц, разделенных пробелом. Единицами отмечены клетки, выкалываемые дыроколом из сложенного листа 8 × 8. Выходные данные Вывести в выходной файл искомое число частей.
0
|
21.12.2014, 08:01 | |
Ответы с готовыми решениями:
0
Определить на сколько кусков распадётся клетчатый лист при удалаении заданных клеток Вычисление действительной и мнимой частей Вычисление определенного интеграла методом прямоугольника левых частей Найти массу частей, на которые был разбит бриллиант |
21.12.2014, 08:01 | |
21.12.2014, 08:01 | |
Помогаю со студенческими работами здесь
1
Вычисление интеграла методом левых и правых частей с постоянным шагом, трапеции и симпсона Найти элементы (и их сумму), которые состоят из двух равных частей и имеют в своем составе цифру 3 Разделение текстового файла на переменное количество частей и перемещение этих частей Найти произведение целых частей и сумму дробных частей и вывести их на экран Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |