Магический квадрат - это квадратная таблица N x N, заполненная N^2 числами от 1 до N^2 таким образом, что сумма чисел в каждой строке, каждом столбце и на обеих диагоналях одинакова. При этом числа в таблице не должны повторяться и каждое из чисел от 1 до N^2 должно в ней присутствовать.
Требуется написать программу, которая по заданному N строит магический квадрат.(расстановка не обязательно существует)
Требуется написать программу, которая по заданному N строит магический квадрат.(расстановка не обязательно существует)
Если вкратце, то для нечётных и кратных четыре работает метод террас и его модификация (link).
А для сравнимых с два по модулю четыре надо покорячится, в английской википедии есть алгоритм. Однако также вполне можно разобраться в коде Dias.
В русской педивикии тоже вроде описаний хватает: Построение магических квадратов