博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P1451 求细胞数量(广搜)
阅读量:7051 次
发布时间:2019-06-28

本文共 1105 字,大约阅读时间需要 3 分钟。

题意:就是0把是所有细胞圈起来了。而被圈起来的是所有数字全部为一个细胞问有多少个这样的细胞。(mmp,我读半天题)

思路:广搜索。就是,0的话就不放入了,不为0的话,就进入队列,然后,再看它的4个方向的格子是不是非0,非0就进入队列,这样就可以把一个细胞都搜索到。当进行下一次搜索就ans++;

#include
#include
using namespace std;const int maxn = 110;struct node{ int x, y;}a, b;bool f[maxn][maxn];char s[maxn];int dx[5] = { 0, 0, 0, 1, -1 };int dy[5] = { 0, -1, 1, 0, 0 };int n, m, ans;int tail, head;queue
ss;int main(){ cin >> n >> m; for (int i = 1; i <= n; ++i){ cin >> s; for (int j = 0; s[j];++j) if (s[j] != '0'){ f[i][j + 1] = 1; } } for (int i = 1; i <= n;++i) for (int j = 1; j <= m;++j) if (f[i][j]){ ans++; a.x = i; a.y = j; ss.push(a); while (!ss.empty()){ a = ss.front(); ss.pop(); f[a.x][a.y] = 0; for (int i = 1; i <= 4; ++i){ int x = a.x + dx[i], y = a.y + dy[i]; if (f[x][y]){ b.x = x; b.y = y; ss.push(b); } } } } cout << ans << endl;}

 

转载于:https://www.cnblogs.com/ALINGMAOMAO/p/10396808.html

你可能感兴趣的文章
轻量级的Web服务器Nginx0.9.0 开发版发布
查看>>
1.文件重命名工具
查看>>
【java】json格式解析
查看>>
4_1 wp8数据绑定与独立存储空间[wp8特色开发与编程技巧]
查看>>
Linux开始结束ping命令
查看>>
openfire invalid sid 404
查看>>
开源一款私藏Management Studio插件,ProjkyAddin,送给所有使用SQLServer的园友们
查看>>
jQuery判断checkbox是否选中的3种方法
查看>>
在sublime Text 3上编写并运行java程序
查看>>
LinkedList源码分析
查看>>
【算法介绍】哈希排序算法
查看>>
js数组操作(增、删、改、查)
查看>>
UpdatePanel and JQuery Plugin
查看>>
centos5.7下的kdump
查看>>
[JavaEE笔记]Cookie
查看>>
【HDOJ】1987 Decoding
查看>>
ELK+Filebeat (1)
查看>>
leetcode 443. String Compression
查看>>
在没联网环境下,启动tomcat出错
查看>>
关于Git bash-127.0.0.7:8888拒绝访问的小问题--环境变量
查看>>