题目链接:https://codeforces.com/contest/12/problem/E
先构造1~n-1的每行每列不存在重复数字的矩阵
以n=6为例
1 2 3 4 5
2 3 4 5 1
3 4 5 1 2
4 5 1 2 3
5 1 2 3 4
对角线的数字1,3,5,2,4…显然满足 (i+2)%n 不会重复
故把对角线中的数字移到最后一列,并把对角线置0
0 2 3 4 5 1
2 0 4 5 1 3
3 4 0 1 2 5
4 5 1 0 3 2
5 1 2 3 0 4
再把最后一行抄上
0 2 3 4 5 1
2 0 4 5 1 3
3 4 0 1 2 5
4 5 1 0 3 2
5 1 2 3 0 4
1 3 5 2 4 0
#include <iostream>
using namespace std;
static const int MAXN=1e3+10;
int g[MAXN][MAXN];
int n;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n-1;i++)
for(int j=1;j<=n-1;j++)
g[i][j]=(i+j-1<n?i+j-1:(i+j-1)%n+1);
for(int i=1;i<=n;i++) g[i][n]=g[i][i],g[i][i]=0;
for(int i=1;i<n;i++) g[n][i]=g[i][n];
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
printf("%d ",g[i][j]);
printf("\n");
}
return 0;
}