挑战题异常求解答 - 黑马程序员技术交流社区

public static void main(String[] args) {
drawCustomShape(3);
}
private static final int toRight = 1, toDown = 2, toLeft = 3, toUp = 4; // 数字的移动是顺序按右、下、左、向上循环转的
/** 填充整形数组方法 */
public static int[][] fillIntArray(int n) {
if (n <= 0) throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
int[][] intArray = new int[n][n];
int max = n * n; // 最大输出数，可用来做结束循环的条件
int num = 1; // 当前要输出的数，默认从1开始
int xScale = (n + 1) / 2 - 1; // 当前要输出的数字在X轴位置的初始化值
int yScale = xScale; // 当前要输出的数字在Y轴位置的初始化值
intArray[xScale][yScale] = num++; // 把1放到固定的位置
int direction = toRight; // 数字的移动方向：数字从1开始，默认开始向右移，然后是向下、向左、向上
while (num <= max) {
switch (direction) {
case toRight: // 向右,则把x轴坐标+1
if (0 != intArray[xScale + 1][yScale]) { // 如果右边的元素有值了，说明不能向右移了，应该向上移
direction = toUp;
} else { // 如果右边的元素值为0，说明这个元素还没有被赋值，则可以右移
intArray[++xScale][yScale] = num++;
direction = toDown; // 右移后尝试向下移
}
break;
case toDown: // 向下，则把y轴坐标+1
if (0 != intArray[xScale][yScale + 1]) { // 如果下边的元素有值了，说明不能向下移了，应该向右移
direction = toRight;
} else { // 如果下边的元素值为0，说明这个元素还没有被赋值，则可以下移
intArray[xScale][++yScale] = num++;
direction = toLeft; // 下移后尝试向左移
}
break;
case toLeft: // 向左，则把x轴坐标-1
if (0 != intArray[xScale - 1][yScale]) { // 如果左边的元素有值了，说明不能向左移了，应该向下移
direction = toDown;
} else { // 如果左边的元素值为0，说明这个元素还没有被赋值，则可以左移
intArray[--xScale][yScale] = num++;
direction = toUp; // 左移后尝试向上移
}
break;
case toUp: // 向上，则把y轴坐标-1
if (0 != intArray[xScale][yScale - 1]) { // 如果上边的元素有值了，说明不能向上移了，应该向左移
direction = toLeft;
} else { // 如果上边的元素值为0，说明这个元素还没有被赋值，则可以上移
intArray[xScale][--yScale] = num++;
direction = toRight; // 上移后尝试向右移
}
break;
}
}
return intArray;
}
/** 画自定义图形方法 */
public static void drawCustomShape(int n) {
if (n <= 0) throw new IllegalArgumentException("参数n必须是大于或等于1的整数");
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 { // 其他情况
int[][] result = fillIntArray(n);
System.out.print(result[i-2][j-2] + "\t");
}
}
}
}

复制代码

package com.itheima;
public class Test {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
String[][] heilx = helix2DArray(5);
for(int i=0;i<heilx.length;i++){
for(int j=0;j<heilx.length;j++){
System.out.print(heilx[i][j]+" ");
}
System.out.println();
}
}
//定义一个螺旋二维数组
public static String[][] helix2DArray(int size){
//数组的大小就是数字的前后各加1
int len = size + 2;
String[][] heilx = new String[len][len];
//遍历数组
for(int x=0;x<len;x++){
for(int y=0;y<len;y++){
//凡是第一行和最后一行都是*号
if(x==0||x==len-1){
heilx[x][y] = "*\t";
}
//凡是第一列和最后一列都是*号
if(y==0||y==len-1){
heilx[x][y] = "*\t";
}
}
}
/*
* * * *
* 1 2 *
* 4 3 *
* * * *
找规律：如果 size是双数则从 len/2-1开始,否则 len/2
循环size次，分别x和y的变化是: 第一次 y++ 第二次 x++ 第三次 y-- y-- 第四次 x-- x-- 以此类推
有点类似于 y: 1 34 789 131415
x: 2 56 101112
*/
if(size%2==0){
heilxNumber(heilx, len/2-1, len/2-1, size);
}else{
heilxNumber(heilx, len/2, len/2, size);
}
return heilx;
}
private static void heilxNumber(String[][] heilx,int x,int y,int size){
//定义让y循环多少次
int a = 1;
//定义让x循环多少次
int b = 1;
//定义一个判断y或x是该++还是该--
int temp = 1;
//存入螺旋数值
int h = 1;
heilx[x][y] = temp+"";
while(temp<=size){
for(int i=0;i<a;i++){
if(temp%2==0){
heilx[x][y] = h+"\t";
h++;
y--;
}else{
heilx[x][y] = h+"\t";
h++;
y++;
}
}
if(temp<size){
for(int j=0;j<b;j++){
if(temp%2==0){
heilx[x][y] = h+"\t";
h++;
x--;
}else{
heilx[x][y] = h+"\t";
h++;
x++;
}
}
}
a++;
b++;
temp++;
}
}
}

复制代码

public class LineArray {
public static void main(String[] args) {
createArray(5,true);//true为顺时针输出,false为逆时针输入
}
public static void createArray(int n,boolean flag) {//加入一个标记,可以实现逆时针或者顺时针螺旋输出
int index = 1;
Direction dir;
if(flag)
dir= Direction.D;
else dir= Direction.A;
int[][] arr = new int[n][n];
int row = n / 2, col = n / 2, temp = 0, step = 0;
while (index != n * n) {
if (step % 2 == 0 && step != (n - 1) * 2)
temp++;
for(int i=0;i<temp;i++){
switch(dir){
case D:arr[row][++col]=++index;break;
case S:arr[++row][col]=++index;break;
case A:arr[row][--col]=++index;break;
case W:arr[--row][col]=++index;break;
}
if(i==temp-1)
step++;
}
dir = dir.nextDirection(flag);
for (int i = 0; i < arr.length; i++)
System.out.println(Arrays.toString(arr[i]));
System.out.println("----------------------------------------");
}
}
}
enum Direction {
D, S, A, W;// 四个方向,螺旋数组的行走方向
public Direction nextDirection(boolean flag) {// 循环四个方向
if(flag){
switch (this) {
case D: return S;
case S: return A;
case A: return W;
case W: return D;
}
} else {
switch (this) {
case A: return S;
case S: return D;
case D: return W;
case W: return A;
}
}
return null;
}
}

复制代码