优质题解
40.殊途同归 （C++代码）只做最好的思路！
这题的确是怪折腾人的，一开始我竟然一点都不会，主要是bfs接触的太少了，老师傅也没给代码，后来只能参考大神的代码，研究了半天终于能自己码出bfs了，这题大家可以作为一个模板，以后用到bfs的时候可以参照这个模板，代码如下：```cpp#includeusingnamespacestd;chara[6]
40.殊途同归-题解(C++代码)
这个题确实花了一天的时间，开始用BFS的做法，，但是只能做出一种方案的最短路径长度。。。随后在大佬的建议下用DFS完成了这道题，，期间也多次请教大佬，最后终于完成。。问题难的地方就在于如何求出它的方案数。我的做法是将每种路径到达终点的步数都存在一个hash表里面，
40.殊途同归-题解(C++代码)
#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;chara[6][6];constintinf=100000;intdx[4]={0,