zlyblog

摘要： 初学搜索，刚开始没看清题，题上要求输入的两个坐标是先输入列后输入行，习惯性按行列输入，结果怎么都不对。这道题少考虑的好多，一直WA，改了两个多小时，唉，头脑太简单了……首先，这个题从起点可能有多条路能到达这个终点，所以要确定的是到这个终点的最小拐弯数，这是第一点要注意的其次，这道题中不能对已走的点进行标记，因为可能有多条路径走这个点，如果标记了已走的点，就可能影响另外通向终点并且拐弯最小的路径不能到达终点这里，我采用的方法是对方向flag进行标记，count表示到当前节点所转过的弯数，同向的即没有拐弯：count保持不变 否则count+1；菜鸟在努力…… 1 #include 2 #incl 阅读全文