Bubble Shooter（bfs）

题目链接：添加链接描述

思路

先从炮弹点bfs搜一遍，如果相同气泡数量小于3 直接输出 0；
如果大于那么就还需要判断与第一行不相连接的气泡有多少个
（这里是不相互连接，没有说种类，所以只看连不连接就行，在这可把我wa蒙圈了）
最后，第一次搜的和这些不相连接的加起来就是答案；
（还有就是搜索的时候是6个方向，因为奇偶行气泡的数目是不一样的）
奇数：上，下，左，右，左上，左下
偶数：上，下，左，右，右上，右下

代码：

#include<cstdio>
#include<cstring>
#include<string>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
const int d[2][6][2]={{1,0,0,1,-1,0,0,-1,1,1,-1,1},{1,0,0,1,-1,0,0,-1,1,-1,-1,-1}};
char mp[110][110];
int len[110]; 
bool vis[110][110];
int n,m,cnt;
struct node
{
	int x;
	int y;
}tmp;
void bfs(int x,int y,char ch)
{
	tmp.x=x;
	tmp.y=y;
	vis[x][y]=1;
	queue<node>q;
	q.push(tmp);
	while(q.size())
	{
		node cur=q.front();
		q.pop();
		for(int i=0;i<6;i++)
		{
			int xx=cur.x+d[cur.x%2][i][0];
			int yy=cur.y+d[cur.x%2][i][1];
			if(xx<=0||yy<=0||xx>n||yy>len[xx]||vis[xx][yy]) continue;
			if(mp[xx][yy]==ch)
			{
				vis[xx][yy]=1;
				tmp.x=xx;
		    	tmp.y=yy;
		    	q.push(tmp);
				cnt++;
			}
		}
	}
}
void bfs2(int x,int y)
{
	tmp.x=x;
	tmp.y=y;
	vis[x][y]=1;
	queue<node>q;
	q.push(tmp);
	while(q.size())
	{
		node cur=q.front();
		q.pop();
		for(int i=0;i<6;i++)
		{
			int xx=cur.x+d[cur.x%2][i][0];
			int yy=cur.y+d[cur.x%2][i][1];
			if(xx<=0||yy<=0||xx>n||yy>len[xx]||vis[xx][yy]||mp[xx][yy]=='E') continue;
				vis[xx][yy]=1;
				tmp.x=xx;
		    	tmp.y=yy;
		    	q.push(tmp);
		}
	}
}
int main()
{
	int h,w;
	while(~scanf("%d%d%d%d",&n,&m,&h,&w))
	{
		int ans=0;cnt=1;
		memset(vis,0,sizeof(vis));
		for(int i=1;i<=n;i++)
		{
			scanf("%s",mp[i]+1);
			if(i&1) len[i]=m;
			else len[i]=m-1;
		} 
		bfs(h,w,mp[h][w]);
		if(cnt<3) 
		{
			printf("%d\n",ans);
			continue;
		}
		ans+=cnt;
		for(int i=1;i<=m;i++)
		{
			if(mp[1][i]!='E'&&!vis[1][i]) 
			{
				bfs2(1,i);
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=len[i];j++)
			{
				if(mp[i][j]!='E'&&!vis[i][j]) ans++; 
			}
	    }	
		printf("%d\n",ans);
	}
	return 0;
}