信息学奥赛一本通1329:细胞

题目

信息学奥赛一本通(C++版)在线评测系统

思路

这是一道典型的bfs染色问题,先遍历数组,只要没有标记为1,就开始bfs染色,最后输出color数量

接下来,咱就来把代码拆开来看看:

1. 准备工作,设置地图数组,vis数组,还有bfs的偏移量

char a[11000][11000];  //地图
int vis[110][110];   //记录路径,有没有到过
int dx[4]={0,0,1,-1};  //偏移量
int dy[4]={1,-1,0,0};
int n,m,color=0;  //color染色数
//结构体
struct point{
	int x,y;
};

queue <point> q;  //bfs队列

2. main函数内部  重点讲讲后面的,先遍历地图,只要找到符合要求的(a不是0),而且没去过(vis是0),就开始bfs广度优先搜索

int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		for(int j=0;j<m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=0;i<n;i&#
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值