Алексей Кузьминов
Мудрец
(11132)
9 лет назад
Это возможно только если n - чётное.
Перестановка одной пары квадратов - итерация по циклу i=0…(n/2-1) j=0…(n/2-1) с перестановкой A[i][j] <-> A[i+n/2][j+n/2]
Перестановка второй пары - цикл i=0…(n/2-1) j=n/2…n-1 перестановка A[i][j] <-> A[i+n/2][j-n/2]
ЗЫ
Если заметить, что знак +/- зависит от диапазона j, то можно сделать в одной паре циклов.