看见很多dalao写了什么双向BFS,蒟蒻表示不会写啊. 怎么办办? 先来分析一下题目,一眼看去就是一个搜索题,考虑DFS与BFS. 先放一份DFS的代码: #include<bits/stdc++.h> using namespace std; bool a[5][5],b[5][5]; char c; int dx[5]={0,0,0,1,-1}; int dy[5]={0,1,-1,0,0}; int ans=0x3f3f3f3f; int ax[110],bx[110],ay[110]…