白云校区的水塘 c++ 广搜

题目描述:

最近白云校区下了好大几场雨，在足球场上集成了许多水塘，丁丁出不了校区，但他想数一下在足球场上形成了多少个水塘，假设足球场是一个由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

下面就是我的代码

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[105][105];
bool  vis[105][105];
struct data{
	int x,y;
};
int dx[8]={-1,-1