题意：
给一个偶数N。
构造出一个矩阵。
满足：主对角线上全为0。每一行是0~N-1的一个全排列。矩阵关于主对角线对称。
思路：
觉得是智商题，，，，看完题解后觉得不难，但是我就是没想出来。只想到了前面一部分。哎观察力，，，，，
例：N=6
构造：
12345
23451
34512
45123
51234
满足条件。
现在每行要加上一个零。发现主对角线上的数正好是1-5的一个全排列。把它们和0交换，放到每行和每列的末尾。
023451
204513
340125
451032
512304
135240
出来了。。。。。
代码：
int n; int ans[1005][1005]; int main(){ cin>>n; n--; rep(i,1,n) ans[1][i]=i; rep(i,2,n){ rep(j,2,n) ans[i][j-1]=ans[i-1][j]; ans[i][n]=ans[i-1][1]; } rep(i,1,n){ ans[i][n+1]=ans[i][i]; ans[i][i]=0; } rep(i,1,n){ ans[n+1][i]=ans[i][n+1]; } rep(i,1,n+1){ rep(j,1,n+1) printf("%d ",ans[i][j]); cout<<endl; } return 0; }
cf12E Start of the season（构造，，，）
原文：http://www.cnblogs.com/fish7/p/4311972.html