题目描述
扫描仪输出了一张 行 列的数字图像,每个位置是一个数字 : 表示空白, 表示斑点组织。若两个非零数字在上下左右四方向相邻,它们属于同一个斑点。
请统计这张图像里有多少个互不相连的斑点。
输入格式
第一行两个整数 和 。
接下来 行,每行一个长度为 的、仅含字符 0 到 9 的字符串。
输出格式
一行一个整数,表示斑点的个数。
样例
4 10
0234500067
1034560500
2045600671
0000000089
4
数据范围与部分分
对于 的数据,。
| 测试点 | 约束 | 分值 |
|---|---|---|
| 1~4 | 20 | |
| 5~10 | 30 | |
| 11~20 | 50 |