若涉及侵权，请联系，马上会删除，初次发帖，若有得罪多多见谅。
若涉及侵权，请联系，马上会删除，初次发帖，若有得罪多多见谅。
若涉及侵权，请联系，马上会删除，初次发帖，若有得罪多多见谅。
题：输出如下数组：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
解题思路：
1、定义二维数组snack[n][n]
2、定义一个初始数值，用于累加和，计算遍历时，当下位置的数值。num = 1
定义坐标x,y（x=0，y=0）用于判断当前位置
3、循环条件，while(num<n^2)
4、第一次转向：向右转向 判断是否超出边界值，以及下一个数字是否为0 ，满足条件，填入数字，位置前移
while(y+1<snack[x].length()&&snack[x][y+1]==0){
y++;
snack[x][y] = ++num;
}
第二次转向：向下转向 判断边界及其下一个值，满足条件，填入数字，位置下移
while (x + 1 < snack.length && snack[x + 1][y] == 0) {
x++;
snack[x][y] = ++num;
}
第三次，第四次 分别向上向左
难点：转向判定条件，初始值设定。
实现代码：
public class Snake {
public static void main(String[] args) {
// TODO Auto-generated method stub
int[][] snake = new int[4][4];
int x = 0, y = 0;
int num = 1;
snack[0][0] = 1;// 蛇头
while (num < 15) {
while (y + 1 < snack[x].length && snake[x][y + 1] == 0) {
y++;
snack[x][y] = ++num;
} // 向右 1 2 3 4
while (x + 1 < snack.length && snake[x + 1][y] == 0) {
x++;
snack[x][y] = ++num;
} // 向下
while (y - 1 >= 0 && snake[x][y - 1] == 0) {
y--;
snack[x][y] = ++num;
} // 向左
while (x - 1 >= 0 && snake[x - 1][y] == 0) {
x--;
snack[x][y] = ++num;
} // 向上
}
for (int[] ele : snake) {
for (int j : ele) {
System.out.print(j + "\t");
}
System.out.println();
}
}
这样的写法虽然简单，但也是参照了
http://www.cnblogs.com/kaima/p/4773908.html的帖子（写了一个多小时）
重点来了，这样还是不能满足某位dalao对我的期待值，应该优化一下代码。Orz心好累啊。
继承上面的思想，转弯可以看成是XdirArr和YdirArr两个数组组成的集合，转弯的方向是恒定四个方向，即：
int []XdirArr={0,1,0,-1};
int []YdirArr={1,0,-1,0};
简化转向判断条件：
转向判断条件离不开两个点：
1、超过边界范围
(y+YdirArr[i])>(Snake[x].length()-1)
当 YdirArr[i]==1 向右时 超过了数组的长度
(y+YdirArr[i])<0
当 YdirArr[i]==-1 向左时 小于数组长度
(x+XdirArr[i])>(Snake.length()-1)
当XdirArr[i]==1 向下时 超过了数组的长度
向上时 不可能超过边界 可以自行理解
2、下一个位置有数字了
相对应下一个位置就是：
snack[x+XdirArr[i]][y + YdirArr[i]]
可以得到结论：
snack[x+XdirArr[i]][y + YdirArr[i]]！=0
3、以上连点必须全部满足，若有一点不满足，那么就转向即i++
最终结论：
if((y+YdirArr[i])>(N-1)||(y+YdirArr[i])<0||(x+XdirArr[i])>(N-1)||snake[x+XdirArr[i]][y+YdirArr[i]]!=0){
i++;
if(i%4 ==0) i = 0;//因为要转圈圈，所以方向必须循环取
}
判断是否转向以后，进行数组的赋值
y = y+YdirArr[i];
x = x+XdirArr[i];
snake[x][y] = ++num;
实现代码：
public class Snake {
final static int N = 8;
public static void main(String[] args) {
// TODO Auto-generated method stub
int [][] snake = new int [N][N];
int num = 1;
int i = 0;
int x = 0,y = 0;
snake[0][0] = 1;
int []XdirArr={0,1,0,-1};
int []YdirArr={1,0,-1,0};
while(num < N*N){
if((y+YdirArr[i])>(N-1)||(y+YdirArr[i])<0||(x+XdirArr[i])>(N-1)||snake[x+XdirArr[i]][y+YdirArr[i]]!=0){
i++;
if(i%4 ==0) i = 0;
}
y = y+YdirArr[i];
x = x+XdirArr[i];
snake[x][y] = ++num;
}
for(int[] ele:snake){
for(int ele1:ele){
System.out.print(ele1+"\t");
}
System.out.println();
}
}
}
emmmmmm，大佬说还可以优化，翻转坐标，今天晚上再更吧。。吃饭去
