多校第九场Math Geek（构造反幻方+找规律）

看到敏感的GEEK字样，果断先读了这题，然后演算纸上各种划拉。。。

题意：构造反幻方（貌似就是和幻方相反的意思）。实际就是个简单的找规律，

我的构造方法：当大于等于5阶时，按左到右，上到下顺序放入1到N*N

对幻方的阶数分奇偶讨论下

奇数：行和，列和，对角和都是相应中间数的N倍，满足a*N（a为正整数）所以只有正中间列和行还有对角的4个相等，只需调换相应的几个数使其不为a*N形式，且互不相等即可，由于阶数大于等于5 ，可以找到相应的调换使相应的和变成a*N+1、a*N+2，a*N-1，a*N-2（3阶会出现a*N1-2与a*N2+1相等的情况）。

偶数：行、列对角和都满足4*n+2、这时只有2个对角和能相等，当阶数大于4时直接把中间的4个数随便调换2个就可以了，构造出2个4*n型的数（4阶情况出现2个4*N型数相等的）。

3和4阶的话直接输出样例即可。

构造方法有很多，有在网上找到什么公式的是蛇形排列好像也满足。还有朴素的构造方法就是随机生成矩阵，然后各种搜索变换，直到满足条件为止。

 

代码有点绕直接输出就好

#include <cstdio>
#include <string.h>

int ans[205][205];
int I=0;

void swap (int &a,int &b)
{
     a^=b^=a^=b;
}

int main ()
{
    int n,i,j;
    int cas