Форум программистов, компьютерный форум, киберфорум
Наши страницы

Задача о салфетке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Подключение с помощью директивы #include нескольких функций, находящихся в разных файлах. http://www.cyberforum.ru/cpp-beginners/thread1094122.html
Здравствуйте, уважаемые программисты. Помогите, пожалуйста, разобраться в такой ситуации: есть несколько функций, каждая из которых записана в свой отдельный файл. Как сделать, чтобы в главном файле...
C++ Создать класс “Город”, состоящей из класса ”Школа”. C++ Создать класс “Город”, состоящей из класса ”Школа”. Класс “Город”:название города, колич. жителей, колич. поликлинник, колич. школ. Класс “Школа”: номер школы, колич. учащихся. Для каждого... http://www.cyberforum.ru/cpp-beginners/thread1094119.html
C++ В чём смысл использования указателей на функции
Собсно,я не могу понять,в чём смысл использования указателей на функции,ведь можно вызывать функции напрямую.Или же это сделано чисто для компактности кода при частом их вызове?
C++ Найти в тексте максимальное целое число-слово или сообщить, что таких нет.
Найти в тексте максимальное целое число-слово. Если слов-чисел в тексте нет, то вывести сообщение об этом.
C++ Получить среднее арифметическое разностей вектора наибыстрейшим методом http://www.cyberforum.ru/cpp-beginners/thread1094068.html
Добрый день! Помогите написать функцию. на входе vector<Point> (vector), доля в % (float). необходимо найти модуль разности Х у точек с одинаковым У, получить среднее арифметическое этой...
C++ программа с++ на do while с условием Дано натуральное число N. Вычислить =(1-1/2^2)(1-1/3^2)...(1-1/n^2), где n>2 помогите!! написать программу с++ на do while с условием подробнее

Показать сообщение отдельно
Domonion
1 / 1 / 0
Регистрация: 03.06.2013
Сообщений: 89

Задача о салфетке - C++

11.02.2014, 14:48. Просмотров 310. Ответов 2
Метки (Все метки)

Нам задаётся число 4^k. Оно обозначает кол-во квадратиков, на которые мы разбили салфетку. 4^1(4) - 2x2, 4^2(16) - 4x4, 4^3(64) - 8x8 и тд... По очередно сворачиваем салфетку по типу - правую половину под левую, потом получившуюся салфетку нижнюю половину под верхнюю. В итогу у нас получается 1х1х4^k. Это гарантируется. Потом мы последовательно нумеруем от самого верхнего слоя салфетки до нижнего, и получаем такой массивчик чисел. Вывести на экран этот массив при заданном числе 4^k.
Вот пример разложенного массива 4x4.
1 - 8 - 7 - 2
16 - 9-10-15
13-12- 11-14
4 - 5 - 6 - 3

Добавлено через 6 минут
Идеи 3: 1. Создать
C++
1
vector<vector<vector<int>>> g;
размера 1x1x4^k, заполнить его и как-то развернуть. Но я не знаю как к нему обращаться и как его задавать.
2. Создать просто
C++
1
int g [n][n][n];
, где n - число 4^k, но я не знаю, как заставить массив создаться, используя не константу, а переменную.
3. Углядеть какую-нибудь закономерность. Однако если до 4^2 ее ещё можно углядеть, то дальше уже туговато.
P.S. Чтобы было понятней, лучше самому взять листочек и разлиновать его, потом свернуть. В свернутом состоянии пронумеровать и развернуть. Советую сразу делать 8x8, так как до этого очевидно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru