[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
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>1;
	sum[n]+=map[1][n];
	for( int i=2; i