[NOIP模拟赛]填充表格

题目描述
小s用整数填充一个N×N的表格，如果下面三个条件满足，他会非常高兴。
1.每一行的平均值在这一行出现过。
2.每一列的平均值在这一列出现过。
3.表格中每个数都不一样。
请帮助小s，让他非常开心。

输入

第一行包含一个整数N（1<=N<=100)

输出

输出N行，每一行包含N个整数，由空格隔开。
表示小s填充的N×N的表格。
所有的整数大于0并小于1000000000.
如果有多种方案，任意输出一种即可。
如果没有解决方案，输出-1.

样例输入

3

样例输出

1 2 3
4 5 6
7 8 9


题解：构造方法有很多种，这里只讲一种。
这里将每一排和每一列的倒数第二个数作为中位数。以n=5为例。
先依次增大到第n-1位：
1 2 3 4

以倒数第二个数作为中位数，算出第n位：
1 2 3 4 10

再依次增大到下一行的第n-1位，算出第n位：
1 2 3 4 10
11 12 13 14 20

重复至第n-1行：
1 2 3 4 10
11 12 13 14 20
21 22 23 24 30
31 32 33 34 40

以每一列的倒数第二个数为中位数，算出第n行的所有数：
1 2 3 4 10
11 12 13 14 20
21 22 23 24 30
31 32 33 34 40
91 92 93 94 100

#include<cstdio>
const int N=105;
int n, map[N][N], sum[N];

int main() {
	scanf( "%d", &n );
	if( n==2 ) { printf( "0\n" ); return 0; }
	for( int j=1; j<n; j++ ) {
		map[1][j]=map[1][j-1]+1;
		sum[j]+=map[1][j];
	}
	map[1][n]=(map[1][1]+map[1][n-1])*(n-1)>>1;
	sum[n]+=map[1][n];
	for( int i=2; i<n; i++ )
		for( int j=1; j<=n; j++ ) {
			map[i][j]=map[i-1][j]+map[1][n];
			sum[j]+=map[i][j];
		}
	for( int j=1; j<=n; j++ ) map[n][j]=map[n-1][j]*n-sum[j];
	for( int i=1; i<=n; i++ )
		for( int j=1; j<=n; j++ )
			printf( "%d", map[i][j] ),
			putchar( j==n ? 10 : 32 );
	return 0;
}