题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
连通块
200 MS
64 MB
|
Markdown
显示标签
DataStruct课程题库
55
76
通过
提交
题目描述
有一张 $n \times m$ 的方格图，其中黑色格子在方格图中被标为 $1$，白色格子被标为 $0$。问有多少个四连通的黑色格子连通块。 四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个黑色格子能通过四连通的走法（上下左右），只走黑色格子，以到达该连通块中的其它黑色格子。
输入格式
第一行包含两个整数 $n,m$ $(1 \le n,m \le 100)$，表示方格图的大小。 接下来 $n$ 行，每行包含 $m$ 个整数，为 $0$ 或 $1$，表示这个格子是黑色还是白色。
输出格式
一个整数，表示图中黑色格子连通块的数量。
样例输入 #1
复制
3 3 1 1 1 0 1 0 1 0 1
样例输出 #1
复制
3
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2023-05-19 21:48
Markdown 题面
×
登录
×
账号
密码
记住我