解决回形数问题
我的思路是类似贪吃蛇的路径,首先构建一个二维int型数组存放矩阵,所有元素初始值为0,将二维数组看作坐标系,从(0,0)的位置出发,按照→↓←↑的先后顺序进行判断。
遇到的问题
以五阶矩阵为例,运行到图中12数字处会优先向右走,所以在→处加了个优先级,在同时满足↑和→时优先向↑走。
运行结果
代码
public class HuiXing {
public static void main(String[] args) {
// TODO Auto-generated method stub
int vol = 15;//矩阵阶数
int[][] arr = new int[vol][vol];
int x = 0;
int y = 0;//初始坐标
int num = 1;
while(arr[x][y] != (vol * vol)) {
arr[x][y] = num;
if(y != vol - 1 && arr[x][y + 1] == 0) {//→
if(x > 0 && arr[x - 1][y]==0) {//优先向↑走
x--;
}else {
y++;
}
}else if(x != vol - 1 && arr[x + 1][y] == 0) {//↓
x++;
}else if(y != 0 && arr[x][y - 1] == 0) {//←
y--;
}else if(arr[x - 1][y] == 0){//↑
x--;
}
num++;
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr[i].length; j++) {
System.out.print(arr[i][j] + "\t");
}
System.out.println();
}
}
}