Магический квадрат. (С++)

Раздел
Программирование
Просмотров
266
Покупок
0
Антиплагиат
Не указан
Размещена
4 Авг 2021 в 22:14
ВУЗ
Не указан
Курс
Не указан
Стоимость
100 ₽
Демо-файлы   
1
png
69f9a9941c2368cc20605e5f6d9dd8fb319b3e14 69f9a9941c2368cc20605e5f6d9dd8fb319b3e14
56.5 Кбайт 56.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
docx
algorithm
12.7 Кбайт 100 ₽
Описание

Магический квадрат

Магическим квадратом называют таблицу, в которой записаны числа 1,2,3,…

1,2,3,… по одному разу, так что сумма чисел в каждой строке и в каждом столбце равные. Мы расскажем вам об одном из методов построения магических квадратов (его называют сиамским). Он годится только для построения квадратов с нечётной стороной (3×3

3×3,5×5,…).

Поставим число 1

1 в верхнюю клетку центрального столбца. Далее будем двигаться по диагонали вправо-вверх, расставляя в клетки последовательно числа 2,3,4,…

2,3,4,…. Если мы вышли за пределы таблицы вверх, то нужно перейти к нижней клетке того же столбца и продолжить с неё. Если мы вышли за правую границу, нужно перейти к левой клетке той строки, куда мы должны были попасть. Если же мы одновременно вышли и вверх, и вправо, то нужно перейти в левую нижнюю клетку квадрата.

Если в следующей клетке на нашем пути уже стоит число, то вместо хода “вправо-вверх” нужно сделать ход “вниз” (опять же, если мы при этом выйдем за границы квадрата, нужно перейти к верхней клетке того же столбца). Примеры для квадратов 3×3 и 5×5


Входные данные

На вход подается одно натуральное нечётное число N

N, не превосходящее 30

30 — размер квадрата.

Выходные данные

Выведите числа, записанные в квадрате. Выравнивать числа по столбцам не обязательно. Обратите внимание: требуется вывести именно магический квадрат, полученный применением указанного метода.

Ввод

3

Вывод

8 1 6

3 5 7

4 9 2

Ввод

5

Вывод

17 24 1 8 15

23 5 7 14 16

4 6 13 20 22

10 12 19 21 3

11 18 25 2 9

Оглавление

Консольный проект или алгоритм для построения магического квадрата.

Список литературы

(NO 202)

Вам подходит эта работа?
Похожие работы
Другие работы автора
Музыка
Задача Задача
5 Авг 2021 в 10:48
308 +3
0 покупок
Темы журнала
Показать ещё
Прямой эфир