‹ 上一题 下一题 ›

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

题目描述

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

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

输入格式

第一行两个整数 和 。

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

输出格式

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

样例

4 10
0234500067
1034560500
2045600671
0000000089
4

数据范围与部分分

对于 的数据,。

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

            
答案