‹ 上一题 下一题 ›

j06619. 冲刺·显微斑点计数 未做

1000 ms 256 MB 测试点 20 J·算法其他池题泛洪填充(FloodFill)连通块搜索

题目描述

扫描仪输出了一张 行 列的数字图像,每个位置是一个数字 : 表示空白, 表示斑点组织。若两个非零数字在上下左右四方向相邻,它们属于同一个斑点。

请统计这张图像里有多少个互不相连的斑点。

输入格式

第一行两个整数 和 。

接下来 行,每行一个长度为 的、仅含字符 0 到 9 的字符串。

输出格式

一行一个整数,表示斑点的个数。

样例

4 10
0234500067
1034560500
2045600671
0000000089
4

数据范围与部分分

对于 的数据,。

测试点 约束 分值
1~4 20
5~10 30
11~20 50
输入
输出

            
答案