Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Форум «Всё о Паскале» _ Теоретические вопросы _ Магические квадраты

Автор: Hilary 19.11.2002 5:31

Подскажите, плз, хотя бы в каком напралении искать алгоритм.
С клавиатуры вводится число N, требуется построить магический квадрат со стороной N.
Для нечетных N алгоритм извесен, а вот как быть с четными???
(магические - у них равны суммы чисел по столбцам , строкам и главным диагоналям...)

Автор: Dimka 22.11.2002 10:56

Попробуй для начала перебором (для маленьких N разумеется, 2 и 4): получи один или несколько, посмотри на них, и улучшай перебор, чтобы он шел в нужном направлении.

Автор: pascal65536 22.11.2002 19:45

Помнится в журнале "Нука и жизнь" не помню за какой древний год была статья про способы  построения магических квадратов с четной и нечетной стороной. Статья называлась "Метод террас". Наверное придётся сделать такую программку.