#P0404. 小W去冒险
小W去冒险
Background
ymx.in ymx.out
暑假来了, 小W又出门冒险了. 这次他来到了亚马逊雨林,在这里他发现了一个神秘山谷,里面发现了很多茅草屋 , 根据亚马逊这边的规矩, 一个草屋和其上下左右的草屋都属于同一个部落 , 不连在一起的茅草屋就属于不同的部落 , 小W想知道这个山谷里一共有多少个部落.请你帮他编写程序算一算 .
山谷成一个矩阵的形状, 有草屋的格子里标明的是1-9的数字, 空地是 0 ;
Input
整数n,m(n行,m列)
接下来n行,每行有m个0~9之间的整数
Output
输出一行一个整数,
这个矩阵山谷里面一共有多少个部落?
Samples
5 5
12345
00000
11111
10000
11111
2
Limitation
数据解释: 12345为第一个部落
11111
1
11111为第二个部落