CodeForces - 12E Start of the season【构造】

题目链接：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;
}