白云校区的水塘

题目描述:

最近白云校区下了好大几场雨，在足球场上集成了许多水塘，丁丁出不了校区，但他想数一下在足球场上形成了多少个水塘，假设足球场是一个由N*M的小正方形所组成的长方形区域(1 <= N <= 100; 1 <= M <= 100)，每一个正方形区域要不是积水(‘1’), 要不是没水(‘0’). 如果两个正方形区域都有水，并且是8-邻域相连的话，则认为它们属于同一个水塘。现在请你帮帮丁丁数一下白云校区现在总共有多少个水塘。

输入格式:

有多组数据，每组数据的第一行有两个整数N, M，然后有N行，每行有M个数字（0或1），表示N*M长方形区域中的积水标识。

输出格式:

每一行输出每组数组的所对应池塘的数目

样例输入:

10 12
1 0 0 0 0 0 0 0 0 1 1 0
0 1 1 1 0 0 0 0 0 1 1 1
0 0 0 0 1 1 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 1 0
0 0 0 0 0 0 0 0 0 1 0 0
0 0 1 0 0 0 0 0 0 1 0 0
0 1 0 1 0 0 0 0 0 1 1 0
1 0 1 0 1 0 0 0 0 0 1 0
0 1 0 1 0 0 0 0 0 0 1 0
0 0 1 0 0 0 0 0 0 0 1 0
2 2
0 0
0 0

样例输出:

3
0

提示:

建议，用深搜、广搜各做一次。

时间限制: 2000ms
空间限制: 128MB

---