D. Solve The Maze------------------------------------思維(bfs)

題意:
給定n*m的方格,方格上有牆，空地，好人和壞人,你現在可以在空地上放牆堵住壞人，使得所有好人都能逃脫到(n,m)但是壞人不可以。如果可以輸出YES 如果不行輸出NO
解析:
我們先把壞人用牆給圍住，如果壞人相鄰的有好人，那麼壞人一定可以逃脫所以輸出NO
然後我們從(n,m)開始bfs，遍歷那些好人。

最終判斷那些好人有沒有遍歷到，如果沒有輸出NO，否則輸出YES

#include<bits/stdc++.h>
using namespace std;
const int N=500;
char s[N][N];
int t,n,m,f;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
bool st[N][N];
void update(int x,int y)
{
	for(int i=0;i<4;i++)
	{
		int xx=dx[i]+x;
		int yy=dy[i]+y;
		if(xx>=1&&xx<=n&&yy>=1&&yy<=m)
		{
				if(s[xx][yy]=='.')
				{
					s[xx][yy]='#';	
				 } 
				 if(s[xx][yy]=='G') f=1;
		}
	
	}
}
void bfs(int x,int y)
{
	queue<pair<int,int> >q;
	q.push({x,y});
	st[x][y]=1;
	while(q.size())
	{
		auto t=q.front();
		q.pop();
		for(int i=0;i<4;i++)
		{
			int x=dx[i]+t.first;
			int y=dy[i]+t.second;
			if(x<1||x>n||y<1||y>m||s[x][y]=='#'||st[x][y]) continue;
			st[x][y]=1;
			q.push({x,y});
		}
	}
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		 f=0;
		for(int i=1;i<=n;i++) scanf("%s",(s[i]+1));
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
			{
				if(s[i][j]=='B') update(i,j);
			}
	//	for(int i=1;i<=n;i++) cout<<(s[i]+1)<<endl;
		
		memset(st,0,sizeof st);
			if(s[n][m]!='#') bfs(n,m);
			
			for(int i=1;i<=n;i++)
				for(int j=1;j<=m;j++)
				{
					if(s[i][j]=='G')
					{
						if(!st[i][j]) f=1;
					}
				}
			if(f==0) cout<<"Yes"<<endl;
			else cout<<"No"<<endl; 
		
	}
 }