2195: 分子团
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
京京接受了一个用染色法测定平面内分子团数量的工作。已知没有分子的位置用 0 表示。被染色的部分根据其染色深度用 1 ~9 表示。由于这些分子具有特殊性,它的延展方向在平面内只有前、后、左、右 4 个方向。在延伸方向上相互接触的分子构成一个分子团。在一个 M * N 的矩形区域内,请你帮他统计出分子团的数量 (X)。
Input
第一行 M, N (2<=M,N<=100)。
第二行 N 个 0~9 之间的数字。
......
第 M+1 行 N 个 0~9 之间的数字。
第二行 N 个 0~9 之间的数字。
......
第 M+1 行 N 个 0~9 之间的数字。
Output
输出共一行一个整数,即分子团的数量 X 。
Sample Input Copy
4 4
1203
0926
2000
1230
Sample Output Copy
2