小白算法练习 蓝桥杯 第九届 第九题 全球变暖 连通性 bfs

原创 2018年04月15日 22:31:54

//简单的bfs 练习一下
#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
const int maxm=1111;
int map[maxm][maxm];
int vis[maxm][maxm];
int x[4]={0,0,1,-1};
int y[4]={1,-1,0,0};
int N;
struct Node{
	int x;
	int y;
	Node()
	{
		x=0;
		y=0;
	}
};
queue<Node>que;
int check(int xx,int yy)
{
	if(xx<1 || yy<1 || xx>N || yy>N) return 0;
	if(map[xx][yy]==0) return 0; 
	else return 1;
}
void bfs(int i,int j)
{
	Node n;
	n.x=i;
	n.y=j;
	que.push(n);
	vis[n.x][n.y]=1;
	map[n.x][n.y]=0;
	while(!que.empty())
	{
		Node t=que.front();
		vis[t.x][t.y]=1;
		map[t.x][t.y]=0;
		que.pop();
		for(int i=0;i<4;i++)
		{
			int xx=t.x+x[i];
			int yy=t.y+y[i];
			if(check(xx,yy)==0 || vis[xx][yy]==1)
			{
				continue;
			}
			else
			{
				Node nt;
				nt.x=xx;
				nt.y=yy;
				vis[nt.x][nt.y]=1;
				map[nt.x][nt.y]=0;
				que.push(nt);
			}
		}
	}
}
int main()
{
	
	freopen("qqbn.in","r",stdin);
	int s=0;
	memset(vis,0,sizeof(vis));
	memset(map,0,sizeof(map));
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		getchar();
		for(int j=1;j<=N;j++)
		{
 			char c=getchar();
 			if(c=='.')
 			{
 				map[i][j]=0;	
			}
			else
			{
				map[i][j]=1;
			}
		}
	}
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=N;j++)
		{
			if(map[i][j]==1)
			{
				bfs(i,j);
				s++;
			}
			else
			{
				continue;
			}
		}
	}
	cout<<s<<endl;
	return 0;
} 

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_36336522/article/details/79954443

2018省赛第九届蓝桥杯真题C语言B组第九题题解 全球变暖

2018第九届蓝桥杯C++省赛B组[最新题解汇总]标题:全球变暖你有一张某海域NxN像素的照片,&quot;.&quot;表示海洋、&quot;#&quot;表示陆地,如下所示:........##....
  • nka_kun
  • nka_kun
  • 2018-04-01 20:12:39
  • 407

2018 蓝桥杯 省赛 B组 原题 C语言B组 第9题 第九届蓝桥杯真题 全球变暖

标题:全球变暖你有一张某海域NxN像素的照片,&quot;.&quot;表示海洋、&quot;#&quot;表示陆地,如下所示:........##.....##........##...####.....
  • feifancaicai
  • feifancaicai
  • 2018-04-01 19:20:49
  • 101

蓝桥杯第九届省赛:第九题 全球变暖

标题:全球变暖你有一张某海域NxN像素的照片,&quot;.&quot;表示海洋、&quot;#&quot;表示陆地,如下所示:........##.....##........##...####.....
  • yf224
  • yf224
  • 2018-04-04 11:10:35
  • 164

2018第九届蓝桥杯C++省赛B组[最新题解汇总]

第一题:第几天第二题:明码第三题:乘积尾零第四题:测试次数第五题:快速排序第六题:递增三元组第八题:日志统计第九题:全球变暖第十题:乘积最大...
  • nka_kun
  • nka_kun
  • 2018-04-02 15:10:53
  • 167

蓝桥杯第九题---全球变暖

你有一张某海域NxN像素的照片,&quot;.&quot;表示海洋、&quot;#&quot;表示陆地,如下所示:........##.....##........##...####....###.....
  • wolflikeinnocence
  • wolflikeinnocence
  • 2018-04-02 16:29:21
  • 95

全球变暖基础知识小测试程序(Global Warming Facts Quiz)

原题要求每个问题提供4个选项,姑且偷个懒,变成1、2二选一。多选时,可用switch语句实现。 代码如下: //JHTP Exercise 5.31: Global Warming Fac...
  • hpdlzu80100
  • hpdlzu80100
  • 2016-06-27 02:34:02
  • 789

20180401第九届蓝桥杯省赛B组真题-9全球变暖

标题:全球变暖你有一张某海域NxN像素的照片,&quot;.&quot;表示海洋、&quot;#&quot;表示陆地,如下所示:........##.....##........##...####.....
  • lady_killer9
  • lady_killer9
  • 2018-04-01 16:09:41
  • 188

第九届蓝桥杯 B

标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存...
  • yuewenyao
  • yuewenyao
  • 2018-04-02 20:51:18
  • 14

第九届蓝桥杯比赛总结

                                                              第九届蓝桥杯比赛总结               这一次参加蓝桥杯应该说比起...
  • starlight321
  • starlight321
  • 2018-04-01 17:34:28
  • 1017
收藏助手
不良信息举报
您举报文章:小白算法练习 蓝桥杯 第九届 第九题 全球变暖 连通性 bfs
举报原因:
原因补充:

(最多只允许输入30个字)