摘要： BFS：找到的路径长度一定是起点到终点的最短路径构思BFS的步骤：1、确定队列结构体要记录什么东西，一般为x,y坐标，累加的路径长度r2、确定入队条件3、确定终结条件模板：int map[M][M],wan[M][M]; //map是图；wan是弯的数量，主要用来剪枝int go[4][2]= {{-1,0},{1,0},{0,-1},{0,1}}; //go表示走上、下、左、右方向struct node{ int x,y,turn,road; node() {} node(int a,int b,int c,int d) //构造函数 { x=a; ... 阅读全文