/*
 *“九”宮格要求：在矩陣中的數字為0~n^2之間的數，且縱向，橫向，斜向的3個數字之和相等
 *
 * 思路：在第一行居中的方格內放1，依次向右上方填入2,3,4……
 * 一旦數字要放的方格已經超出頂行，就把它最低行當做上一行進行迴圈
 * 同理，若要放的數將要放的方格超出了最右邊，就從最左邊開始進行迴圈
 * 如果右上方已經有數字或者超出了對角線，則下移一格繼續填
 */
package javaBasic;

import java.util.Scanner;

public class Sudoku {
	public static void main(String[] args) {
		System.out.println("選擇維度：");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int h = 0;//行
		int l = n/2;//列
		int[][] arr = new int[n][n];
		for(int i=1;i<= n*n;i++) {
			arr[h][l] = i;//第一行居中位置放1
			h --;
			l ++;//向右上方依次填後續自然數
			if(h<0 && l>=n) {//超出對角線
				h ++;
				l --;
				h ++; 
			}
			else if(h<0) {//行數到達最上邊
				h = n-1;
			}
			else if(l>=n) {//列數到達最右邊
				l = 0;
			}
			else if(arr[h][l] > 0) {//已填數字情況
				h ++;
				l --;
				h ++;
			}
		}
		System.out.println("模擬情況如下：");
		for(int i=0;i<n;i++) {
			for(int j=0;j<n;j++) {
				System.out.print(arr[i][j]+" ");
			}
			System.out.println();
		}
		sc.close();
	}
}