图像分割 DFS
图像分割
Time Limit:1000MS Memory Limit:65535K
题型: 编程题 语言: 无限制
描述
给定一个n行m列的二值图像，0为背景，1为前景物，请计算该图像中有多少块连续区域（由连接的1构成），并输出
最大的连续区域像点数。
判断两个区域是否连接采用四邻域判定，即一点仅与它的上下左右四个点相连。
输入格式
第一行两个正整数，n和m(n,m<=100)
此后n行，每行m个0或1
输出格式
输入连续区域数和最大连续区域像点数
输入样例
6 8
01111110
0100
原创
2020-11-16 19:51:30 ·
225 阅读 ·
0 评论
关注
分享
扫一扫