文章目录
原题链接:
https://ac.nowcoder.com/acm/contest/549/G
是个裸的双向BFS的题,看到一份比较好的代码,我以前好像都是写的两个BFS的,而他这个写在一起了,而且更好得体现了一层一层的搜索的思想
比如原来做题的时候就遇到过,因为我是 输出调试法来debug的,所以原来打印坐标的时候不知道这个点是在第几步搜出来的,其实搜完一层后,新加的就是下一层了
这个就作为一个模板了
写的时候还写错了,第二个找到目标后马上就退出,所以BFS里面的return要写在循环外面
#include"bits/stdc++.h"
#define out(x) cout<<#x<<"="<<x
#define C(n,m) (m>n?0:(long long)fac[(n)]*invf[(m)]%MOD*invf[(n)-(m)]%MOD)
using namespace std;
typedef long long LL;
const int maxn=1e3+5;
const int MOD=1e9+7;
char G[maxn][maxn];
bool vis[2][maxn][maxn];
int N,M;
struct Node
{
int x,y;
Node() {
}
Node(int x,int y):x(x),y(y) {
}
};
Node ST1,ST2;//表示两个起点
int dx[8]= {
1,0,-1,0,1,1