bfs +找路径

转自https://blog.csdn.net/ly59782/article/details/51019036

一个点的接下来点（子节点）有很多，但是他的父节点只有一个（因为有visit标志，所以这个点只会经过一次，而且这一次只会是由他的父节点走来的） so。。

记录父节点

 lj[New.x][New.y].x=now.x;
 lj[New.x][New.y].y=now.y;

找爸爸

void dfs(int x, int y)
{
    if(x==0&&y==0) return;//找到父节点是起点的格子了
    else
    dfs(lj[x][y].x,lj[x][y].y);
    printf("%c",lj[x][y].cz);
}