四川大学线下编程比赛第一题：数字填充 (java实现)

原题位置：http://student.youkuaiyun.com/mcs/programming_challenges

题目意思：

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

分析如下：

先是横向开始填充数字（从1开始，到最后的数字是n*n)

当横向填充满后，开始纵向的填充，直到纵向填充满了，又继续横向填充，依次循环，知道最后一个数字。

看图就知道了，每次记录這个黑点的位置，然后在這个点的横向或者纵向填充数字。

下面使用java实现的代码

package com.act262.test;

import java.util.Scanner;

public class P {

	public static void main(String[] args) {

		test1();
	}

	private static void test1() {
		Scanner in = new Scanner(System.in);

		while (in.hasNext()) {
			int n = in.nextInt();
			if (n > 30 || n < 1) {
				System.out.println("invalid input");
				System.exit(0);
			}

			// 建立一个n*n的二维表格
			int[][] sheet = new int[n][n];

			// 数据填充
			int count = n * n;// 总数量

			int x = 0; // 横向位置
			int y = 0;// 纵向位置
			int k = 1;// 当前的值

			int a, b; //位置记录
			while (k <= count) {
				sheet[y][x] = k++;

				// 记录了对角线的坐标位置
				a = y + 1;
				b = x + 1;

				// 横向填充
				while (b < n) {
					sheet[y][b++] = k++;
				}

				// 纵向填充
				while (a < n) {
					sheet[a++][x] = k++;
				}

				// 坐标位置向对角线方向移动一个单位
				x++;
				y++;

			}

			// 输出数据
			for (int i = 0; i < sheet.length; i++) {
				for (int j = 0; j < sheet[i].length; j++) {
					System.out.print(sheet[i][j] + " ");
				}
				System.out.println();
			}

		}

		in.close();
	}

}