7-7 数字螺旋方阵 (10 分)
已知n=5时的螺旋方阵如输出样例所示。输入一个正整数n,要求输出n×n个数字构成的螺旋方阵。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试输入一个正整数n(n≤20)。
输出格式:
对于每组测试,输出n×n的数字螺旋方阵。各行中的每个数据按4位宽度输出。
输入样例:
1
5
输出样例:
25 24 23 22 21
10 9 8 7 20
11 2 1 6 19
12 3 4 5 18
13 14 15 16 17
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
char a = scanner.next().charAt(0);//起始
char c = scanner.next().charAt(0);//目标
char b = scanner.next().charAt(0);//过度
hanLuo(n,a,b,c);
}
public static void hanLuo(int n ,char a, char b, char c) {
if(n == 1) {///如果只有一个盘,就直接从a移动到c
move(1,a,c);
return;
}
hanLuo(n-1,a,c,b);//n-1个盘中从A移动到B,借用C
move(n,a,c);//第n个盘中移动到C
hanLuo(n-1,b,a,c);//把n-1个盘由 B移动到c.借用a
}
public static void move(int n ,char a ,char b){
System.out.println(n+": "+a+" -> "+b);
}
}