43.线数目 (15分待续)

来源:互联网 发布:linux 访客破解root 编辑:程序博客网 时间:2024/06/05 09:20
题目内容:
现有画有黑线(直线或曲线)的白底图片一张,计算出有多少条黑线、并依次输出每条黑线所占的点数。图片我们用0、1图表示,1代表黑点 0 代表白点,某点周围8个方向都算连通,如下图所示,共有3条黑线,长度分别是5、3、5:1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0
输入描述
图的宽w、高h,换行输入图的像素点.(测试数据结果唯一确定)

输出描述
黑线条数、换行输出每条线长度.(条数及每个长度各占一行).

输入样例
7 5 1 0 0 0 0 0 00 1 1 1 1 0 00 0 0 0 0 0 01 1 0 0 0 1 11 0 0 1 1 1 0

输出样例
353

5

0 0
原创粉丝点击