仅以此纪念我挫的不得了的算法
这是我的第一篇简书，在线笔试，感觉叫做鄙视更恰当，因为真心觉得自己的算法烂到不行了。不过远方还是充满激情的，再挫也要前进是吧！
问题
a8 b8 c8 d8 e8 f8 g8 h8
a7 b7 c7 d7 e7 f7 g7 h7
a6 b6 c6 d6 e6 f6 g6 h6
a5 b5 c5 d5 e5 f5 g5 h5
a4 b4 c4 d4 e4 f4 g4 h4
a3 b3 c3 d3 e3 f3 g3 h3
a2 b2 c2 d2 e2 f2 g2 h2
a1 b1 c1 d1 e1 f1 g1 h1
描述
这个的一个方块盘中，找从一个点到另一个点的最短距离，题目要求是能走对角线的方块的时候都走对角线 的L,R,U,D,LU,LD,RU,RD分别对应的方向是：左，右，上，下，左上，左下，右上，右下
输入格式：第一行是起点第二行是终点输出结果：第一行是走的步数n剩下的n行是一次移动的方向
输入输出样例：
a8
h1
7
RD
RD
RD
RD
RD
RD
RD
策略
先将输入的坐标符号转化为坐标数，根据当前所在点与终点坐标对比判断移动方法，
只要x,y坐标都不相等做x,y同时变动一位（对角线移动一位），只有X或Y不同则移动一位（水平或竖直移动），
当前点，与终点X,Y坐标都相等后既是找到最短路径
代码
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int curX = 0; // 起点X坐标
int curY = 0; // 起点Y坐标
int dstX = 0; // 终点X坐标
int dstY = 0; // 终点Y坐标
int tag = 0; // 判断输入的点是起点或者终点（1：起点输入，0：终点输入）
int stepCount = 0; // 步数
// 存放每次移动的方向
ArrayList<String> step = new ArrayList<String>();
while (in.hasNextLine()) {
String inStr = in.nextLine();
tag++;
if (tag == 1) {
// 将输入的字符坐标转化为数字坐标，例如：a8 -> 97,56
curX = inStr.charAt(0);
curY = inStr.charAt(1);
} else {
tag = 0;
dstX = inStr.charAt(0);
dstY = inStr.charAt(1);
// 每次计算前重置存放移动方向的ArrayList，与 移动的总步数
step.clear();
stepCount = 0;
// 没到达终点就一直循环
while (curX != dstX || curY != dstY) {
// 当前点在终点的右上方向
if (curX >= dstX && curY >= dstY) {
if (curX != dstX && curY != dstY) {
curX--;
curY--;
step.add("LD");
stepCount++;
} else if (curX == dstX && curY != dstY) {
curY--;
step.add("D");
stepCount++;
} else if (curX != dstX && curY == dstY) {
curX--;
step.add("L");
stepCount++;
}
continue;
}
// 当前点在终点的右下方向
else if (curX >= dstX && curY <= dstY) {
if (curX != dstX && curY != dstY) {
curX--;
curY++;
step.add("LU");
stepCount++;
} else if (curX == dstX && curY != dstY) {
curY++;
step.add("U");
stepCount++;
} else if (curX != dstX && curY == dstY) {
curX--;
step.add("L");
stepCount++;
}
}
// 当前点在终点的左上方向
else if (curX <= dstX && curY >= dstY) {
if (curX != dstX && curY != dstY) {
curX++;
curY--;
step.add("RD");
stepCount++;
} else if (curX == dstX && curY != dstY) {
curY--;
step.add("D");
stepCount++;
} else if (curX != dstX && curY == dstY) {
curX++;
step.add("R");
stepCount++;
}
}
// 当前点在终点的左下方向
else if (curX <= dstX && curY <= dstY) {
if (curX != dstX && curY != dstY) {
curX++;
curY++;
step.add("RU");
stepCount++;
} else if (curX == dstX && curY != dstY) {
curY++;
step.add("U");
stepCount++;
} else if (curX != dstX && curY == dstY) {
curX++;
step.add("R");
stepCount++;
}
}
}
/*
* 输出移动的步数 输出每次移动的方向
*/
System.out.println(stepCount);
for (int i = 0, s = step.size(); i < s; i++) {
System.out.println(step.get(i));
}
}
}
in.close();
}
}
