四川大学线下编程比赛第一题：数字填充

四川大学线下编程比赛第一题：数字填充

• 公布公司：
• 有 效 期：

• CSDN
• 2014-09-27至2015-09-26

• 难 度 等 级：
• 答 题 时 长：
• 编程语言要求：

• 
• 120分钟
• C C++ Java C#

题目详情

peter喜欢玩数字游戏。但数独这种游戏对他来说太简单了。于是他准备玩一个难的游戏。游戏规则是在一个N*N的表格里填数，规则：对于每一个输入的N，从左上角開始，总是以对角线为起点，先横着填。再竖着填。这里给了一些例子，请在例子中找到规律并把这个N*N的表格打印出来吧。

输入描写叙述：

多组測试数据（数据量在100组以内）。

每组測试数据仅仅有一行为一个整数N（1<=N<=30）。表示表格的大小。

输出描写叙述：

对于每组输入数据，输出N行，为填完的表格（N行。每行N个整数，每一个数字之间用空格隔开。

答题说明

输入例子：

3

5

输出例子：

1 2 3

4 6 7

5 8 9

1 2 3 4 5

6 10 11 12 13

7 14 17 18 19

8 15 20 22 23

9 16 21 24 25

题解：直接模拟；

#include <iostream>
using namespace std;
#define MAX 30+1
int main(){
	int n,map[MAX][MAX];
	while (cin>>n){
		int num=1;
		for (int i=0;i<n;i++){
			for (int j=i;j<n;j++)
				map[i][j]=num++;
			for (int k=i+1;k<n;k++)
				map[k][i]=num++;
		}
		for (int i=0;i<n;i++){
			for (int j=0;j<n-1;j++)
				cout<<map[i][j]<<" ";
			cout<<map[i][n-1]<<endl;
		}
			
	}
	return 0;
}