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

原题位置：http://student.csdn.net/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();}}