螺旋数字挑战题提升级版 - 黑马程序员技术交流社区

public static void main(String[] args) {
int n = 2;
int[][] intArray = fillIntArray(n, false, Direction.RIGHT);//获取螺旋状的int数组
drawCustomShape(intArray);
//System.out.println("\n=========================================\n");
//drawCustomShape(null); //打印一个空框
}
/**
* 填充螺旋整形数组的方法
* @param n 指示数据的长度
* @param isClockwise 指示是否顺时针显示
* @param direction 指示先向哪个方向移动
* @return 螺旋整形数组
*/
public static int[][] fillIntArray(int n, boolean isClockwise, Direction direction) {
if (n <= 0) throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
int[][] intArray = new int[n][n];
int max = n * n; // 最大输出数，可用来做结束循环的条件
int num = 1; // 当前要输出的数，默认从1开始
int x; // 当前要输出的数字在X轴的位置
int y; // 当前要输出的数字在Y轴的位置
//根据各种情况初始化数字1在数组中的x、y坐标
int upleft = x = y = (n + 1) / 2 - 1; //顺时针先向右、或逆时针先向下的情况下 1的坐标相对左上角对称
if(n%2==1) {
// n是单数的情况下，数字1在整个图形的正中间，算法跟顺时针先向右一样
} else if ((isClockwise && direction==Direction.UP) ||(!isClockwise && direction==Direction.RIGHT)) { // 顺时先向上或逆时先向右
y = n - upleft - 1;
x = n - upleft - 2;
} else if ((isClockwise && direction==Direction.DOWN) ||(!isClockwise && direction==Direction.LEFT)) { // 顺时先向下或逆时先向右
y = n - upleft - 2;
x = n - upleft - 1;
} else if ((isClockwise && direction==Direction.LEFT) ||(!isClockwise && direction==Direction.UP)) { // 顺时先向左或逆时先向上
y = x = n - upleft - 1;
}
intArray[y][x] = num++; // 把1放到固定的位置
int moveCount = 1; // 控制一个方向要存几个数字
for (int i=1; num<=max; i++) {
for(int j=0; j<moveCount && num<=max; j++) {
switch(direction) {
case UP: intArray[--y][x] = num++; break; // 上
case DOWN: intArray[++y][x] = num++; break; // 下
case LEFT: intArray[y][--x] = num++; break; // 左
case RIGHT: intArray[y][++x] = num++; break; // 右
}
}
direction = direction.nextDirection(isClockwise); //上面的for循环结束后说明一个方向的数字存满了，得换一个方向继承存
if(i%2 == 0) moveCount++;//i每循环两次count就自加1
}
return intArray;
}
/** 画自定义图形方法 */
public static void drawCustomShape(int[][] intArray) {
int n = intArray!=null ? intArray.length : 3;
int starWidth = n + 2; // 星星的宽度
for (int i = 1; i <= starWidth; i++) { // 控制输出的行数
for (int j = 1; j <= starWidth; j++) { // 控制输出的列数
if (j == starWidth) /*如果是最后一列: */ System.out.print("*\n");
else if ((i == 1 || i == starWidth || j == 1)) /* 如果是第一行、或最后一行、或第一列: */ System.out.print("*\t");
else /* 其他情况 */ System.out.print(intArray == null ? "\t" : intArray[i-2][j-2] + "\t");
}
}
}
enum Direction {
UP, DOWN, LEFT, RIGHT;// 上、下、左、右
public Direction nextDirection(boolean isClockwise) {// 参数isClockwise指示是否使用顺时针
switch (this) {
case UP: return isClockwise?RIGHT:LEFT; // 顺时针上移后右移，逆时针上移后左移
case DOWN: return isClockwise?LEFT:RIGHT; // 顺时针下移后左移，逆时针下移后右移
case LEFT: return isClockwise?UP:DOWN; // 顺时针左移后上移，逆时针左移后下移
case RIGHT: return isClockwise?DOWN:UP; // 顺时针右移后下移，逆时针右移后上移
default: return null;
}
}
}

复制代码

/** 获取螺旋数字数组 */
private static String[][] getHeilxNumberArray(int n) {
String[][] heilx = new String[n][n];
int y = (n+1)/2-1; // y轴
int x = y; // x轴
int moveCount = 1; // 指示每个方向上要移动的次数
int num = 1; // 要存入的数字
int max = n * n; // 要存入的数字的最大值
heilx[y][x] = num++ + "\t";
while (num <= max) {
for (int i = 0; i<moveCount && num<=max; i++) {
if (moveCount % 2 == 0) heilx[y][--x] = num++ + "\t"; // moveCount是双数时x坐标减1
else heilx[y][++x] = num++ + "\t"; // moveCount是单数是x坐标加1
}
for (int i = 0; i<moveCount && num<=max; i++) {
if (moveCount % 2 == 0) heilx[--y][x] = num++ + "\t"; // moveCount是双数时y坐标减1
else heilx[++y][x] = num++ + "\t"; // moveCount是单数是y坐标加1
}
moveCount++;
}
return heilx;
}
public static void main(String[] args) {
int n = 3;
String[][] heilx = getHeilxNumberArray(n);
for (int y = 1,len = n+2; y <= len; y++) {// 遍历数组
for (int x = 1; x <= len; x++) {
if (x == len) System.out.print("*\t\n");// 凡是最后一列都是*号和换行
else if (y == 1 || y == len || x==1) System.out.print("*\t");// 凡是第一行和最后一行和第一列都是*号
else System.out.print(heilx[y-2][x-2]); //其他情况都是数字
}
}
}

复制代码