Java回形数问题

解决回形数问题

我的思路是类似贪吃蛇的路径，首先构建一个二维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();
		}
	}
}