bfs +找路径

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

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

记录父节点

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

找爸爸

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

转载于:https://www.cnblogs.com/LandingGuy/p/9280255.html