1335:【例2-4】连通块
想问一下这个错在哪里了。
1335:【例2-4】连通块
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 4663 通过数: 2720
【题目描述】
一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。
【输入】
第一行两个整数n,m(1≤n,m≤100),表示一个n × m的方格图。
接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还是白色。
【输出】
一行一个整数ans,表示图中有ans个黑色格子连通块。
【输入样例】
3 3
1 1 1
0 1 0
1 0 1
【输出样例】
3
#include<iostream>
using namespace std;
int a[101][101]={0};
int main()
{int n,m,k=0;cin>>n>>m;for(int i=1;i<=n;++i)for(int j=1;j<=m;++j)cin>>a[i][j];for(int i=1;i<n;++i)for(int j=1;j<m;++j){if(a[i][j]==1&&a[i][j+1]==1)k++;if(a[i][j]==1&&a[i+1][j]==1)k++;}cout<<k;return 0;
}
1335:【例2-4】连通块相关推荐
- 信息学奥赛一本通 1335:【例2-4】连通块
[题目链接] ybt 1335:[例2-4]连通块 [题目考点] 1. 搜索:连通块问题 [解题思路] 设数组vis,vis[i][j]表示(i,j)位置已经访问过. 遍历地图中的每个位置,尝试从每个 ...
- 1335:【例2-4】连通块——dfs、bfs
[题目描述] 一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块.四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格 ...
- 一本通 1335:【例2-4】连通块
[题目描述] 一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块.四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格 ...
- [C] 深度优先搜索解决连通块/染色问题——求岛的个数
本文介绍用DFS解决连通块个数问题 有关dfs的介绍见另外一篇:不撞南墙不回头--深度优先搜索 例题 宝岛探险 题目描述 一个小岛由一个主岛和一些复附属岛屿组成,该岛使用一个二维矩阵表示,其中数字表示 ...
- DFS求连通块数目(深搜)
DFS求连通块数目 这里认为,连通块是包括斜对角线的路径连通的块. 测试数据 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 计算通过@相连的连通块的个数 测试输出: 2 样例代码 ...
- 中石油训练赛 - Bee Problem(dfs+连通块)
题目描述 You are a busy little bee, and you have a problem. After collecting nectar all day long, you ar ...
- 【HDU - 1241】Oil Deposits (连通块问题 属于求大海中的岛屿个数 类似问题)
题干: The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. G ...
- 问题 I: 连通块计数
问题 I: 连通块计数 时间限制: 1 Sec 内存限制: 128 MB 提交: 108 解决: 45 [提交] [状态] [讨论版] [命题人:admin] 题目描述 小A有一棵长的很奇怪的树, ...
- 连通块(信息学奥赛一本通-T1335)
[题目描述] 一个n * m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0.问有多少个四连通的黑色格子连通块.四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格 ...
最新文章
- 报名 | 极简大数据决策,培养数据化思维讲座
- usermod命令 、用户密码管理、mkpasswd命令
- ArcGis——资源三号卫星的DSM提取流程
- 对象释放函数kmem_cache_free核心函数slab_free的实现详解
- 基于OpenCV的PHP图像人脸检测识别…
- 不同IP网段连接网络打印机
- c#语言求两个数最大公约数,C#趣味程序---求两个数的最大公约数和最小公倍数...
- Kubernetes 学习总结(29)—— 使用 kubeadm 部署 Kubernetes 1.24 详细步骤总结
- awesome-spider
- UTC时间(世界协调时间)和北京时间转换
- 利用 whistle 进行混合开发调试
- 小程序wx.downloadFile下载pdf并保存
- 【渝粤题库】陕西师范大学203041 行政法与行政诉讼法学作业
- [喵咪软件推荐(1)]全球国家信息库
- JS--实现漂浮广告
- 微信小程序详细登录流程(图解+代码流程)
- 强哥语录摘抄(郑强教授)
- 类似百度搜索框实时搜索的实现
- OpenDaylight-Boron学习笔记: 4 OVSDB模块
- 西方哲学简史(1)--希腊哲学的精神与问题