nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

给个n,让你构造一个$n\times n$的矩阵满足每一行每一列都是1-n的排列且对于所有的i!=j都有A[i,j]!=A[j,i]

​ 奇数很好处理,但是偶数不好搞,

​ 对于一个偶数2k

​ 我们假设构造出了k*k的矩阵B是成立的了

​ 看这个矩阵C[i,j]=B[i,j]+k

​ C B1

​ B2 C

​ 我们把B1沿着自己的主对角线翻转

​ 那么现在B2与B1关于2k*2k主对角线对称

​ 我们让B2中的1变成2,2变成3,3变成4

​ 构造完成