原题位置: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();
}
}