方阵的主对角线之上称为“上三角”。
请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。
例如:当n=3时,输出:
1 2 3
6 4
5
当n=4时,输出:
1 2 3 4
9 10 5
8 6
7
当n=5时,输出:
1 2 3 4 5
12 13 14 6
11 15 7
10 8
9
程序运行时,从标准输入获得整数n(3~20)
程序输出:方阵的上三角部分。
要求格式:每个数据宽度为4,右对齐。
package com.liu.ex9;
import java.util.Scanner;
public class Main {
public void initArray(int[][] arrayA) {
for(int i = 0;i < arrayA.length;i++)
arrayA[i] = new int[arrayA.length - i];
}
public void dfs(int[][] arrayA, int row, int num) {
if(row >= arrayA.length / 2)
return;
//填充上方第一行
for(int i = row;i < arrayA[row].length - row;i++)
arrayA[row][i]