回形数格式方阵的实现(Java)
问题描述：
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
输入数字2，则程序输出：
1 2 4 3
输入数字3，则程序输出：
1 2 3 8 9 4 7 6 5
输入数字4， 则程序输出：
1 2 3 4 12 13 14 5 11 16 15 6 10 9 8 7
图解：
解法：没什么技巧 单纯找规律
import java.util.Scanner;
public class huixingNum {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("请输入阶数：");
int num = scan.nextInt();
int[][] arr = new int[num][num];
//顺着路径 用于每次数值+1再赋给二维数组 首先初始化为0
int a = 0;
//把方阵看作一个个“口”字形 包含4笔画 每4笔画作为一轮
//下面四组定义是最外层“口”字 4笔画中每一笔画的头到尾（可以看图理解）
//经过一轮(4笔画)后，一笔画的头和尾都会向中间靠近1格(阶数越大看得更明显)，表现为：topL++ topR--;
//topL(topLeft)上笔画左起点 downR(downRight)下笔画右起点
// rightT(rightTop)右笔画上起点 leftD(leftDown)左笔画下起点
int topL = 0, topR = num - 1;
int rightT = 1, rightD = num - 1;
int downR = num - 2, downL = 0;
int leftD = num - 2, leftT = 1;
//通过手写可知，最终方阵笔画数 = 2×阶数-1
int key = 2 * num - 1;
//每一笔画看作循环的一次
for (int k = 0; k < key; k++) {
switch (k % 4) {
case 0:// 口字形的上面一笔
for (int i = topL, j = topR; i <= j; i++) {
int line = k / 4;//行不动，列变换，从topL加到topR
a += 1;
arr[line][i] = a;
}
topL++;
topR--;
break;
case 1:// 口字形的右面一笔
for (int i = rightT, j = rightD; i <= j; i++) {
int column = num - 1 - k / 4;//列不动，行变换，从rightT加到rightD
a += 1;
arr[i][column] = a;
}
rightT++;
rightD--;
break;
case 2:// 口字形的下面一笔
for (int i = downR, j = downL; i >= j; i--) {
int line = num - 1 - k / 4;//行不动，列变换，从downR减到downL
a += 1;
arr[line][i] = a;
}
downL++;
downR--;
break;
case 3:// 口字形的左面一笔
for (int i = leftD, j = leftT; i >= j; i--) {
int column = k / 4;//列不动，行变换，从leftD减到leftT
a += 1;
arr[i][column] = a;
}
leftD--;
leftT++;
break;
}
}
//输出回形数方阵
for (int i = 0; i < num; i++) {
for (int j = 0; j < num; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}
scan.close();
}
}