南邮OJ D题

D. 幻方

时间限制(普通/Java):1500MS/5000MS          运行内存限制:65536KByte
总提交:212            测试通过:44

描述

河图，黑点白点排列奥秘数阵；洛书，纵横斜三条线上数和皆15。这是一个古老的数字游戏，将1~9填入一个九宫格，使得每行、每列、对角线上数字的和都相同（为15）。在西方，满足类似规律的矩阵称之为幻方。
一个n阶的幻方是一个n阶矩阵，在其中填入1~n2个正整数，使得每行每列及两条对角线上的数字和都相同。随着n的增大，幻方的解就越难求。但是，对于n为奇数的幻方，有一种独特的填数解法：
1、首先，将1填在第一行正中间；
2、依次填入2~n2，其中数字i+1填在数字i的右上角；
3、当数字i的右上角不可以填数字时，按如下方法分类讨论：
a) 目标格超出幻方右边界，将数字填入该行最左侧的空格中；
b) 目标格超出幻方上边界，将数字填入该列最下方的空格中；
c) 目标格被占或其他情况，将数字填入源数字的下方一格。
下各图给出了三阶幻方的填数流程：

 

现在，请你按照上述规则，求解幻方。

输入

第一行包含一个正整数T (1≤T≤10)，表示有T组数据。
接下来T行，每行包含一个正整数N(1≤N＜1000)，表示幻方的阶数。
数据保证N一定为奇数。

输出

对于每个N阶幻方，依次输出N行，每行N个数字，每两个数字间用空格分隔。

样例输入

2
1
3

样例输出

1
8 1 6
3 5 7
4 9 2

package com.njupt.acm;

import java.util.Scanner;

public class TestD1 {

	public static void main(String[] args)  throws Exception{
	 
		
		Scanner scanner = new Scanner(System.in);

		int nn = scanner.nextInt();
		
		for( int w = 0 ; w < nn ; ++w ){
			int SIZE = scanner.nextInt();
			
			int mat[][] = new int[SIZE][SIZE];
			int i = 0, j, k, n;
			n = SIZE;
			j = n / 2;
			for (k = 1; k <= n * n; k++) {
				mat[i][j] = k;
				if (k % n == 0) {
					i = (i + 1) % n;
				} else {
					i = (i - 1 + n) % n;
					j = (j + 1) % n;
				}
			}
			for (i = 0; i < n; i++) {
				for (j = 0; j < n; j++){
					System.out.print(mat[i][j] + " ");
				}
				System.out.println();
			}
		}
		}
	   	
	
}