BFS 回溯

利用queuue 实现Bfs
回溯：
创建结构体

public class Node {
	public int x =0; //记录该节点上一个节点的x坐标
	public int y=0; //记录该节点上一个节点的y坐标
}

在遍历的时候保存每个节点的上一个节点，在到达目标节点后，从目标节点开始往前回溯。

Node [][]post;
//x1 y1表示开始节点坐标，x2 y2代表结束节点坐标
int a = post[x2][y2].x;
int b =post[x2][y2].y;
while(a!=x1||b!=y1) {			
	int val1 = post[a][b].x;
	int val2 = post[a][b].y;
	a = val1;
	b = val2;
}