NYOJ--27--dfs--水池数目

/*
	Name: NYOJ--27--水池数目
	Author: shen_渊 
	Date: 17/04/17 15:42
	Description: 经典dfs水题，，， 
*/
#include<iostream>
#include<cstring>
using namespace std;
int m,n,map[105][105],ct;
void dfs(int,int);
int dir[8][2] = {
					{0,1},
					{0,-1},
					{1,0},
					{-1,0},
				};//4个方向递归 
int main()
{
	ios::sync_with_stdio(false);
//	freopen("in.txt","r",stdin);
	int N;cin>>N;
	while(N--)
	{
		cin>>m>>n;
		ct = 0;
		memset(map,0,sizeof(map));
		for(int i=0; i<m; ++i){
			for(int j=0; j<n; ++j){
				cin>>map[i][j];
			}
		}
		for(int i=0; i<m; ++i){
			for(int j=0; j<n; ++j){
				if(map[i][j] == 1){
					map[i][j] = 0;
					ct++;
					dfs(i,j); 
				}
			}
		}
		cout<<ct<<endl;
	}
	return 0;
}
void dfs(int x,int y){
	for(int i=0; i<8; ++i){
		int a = x + dir[i][0];
		int b = y + dir[i][1];
		if(a<0 || b<0 || a>=m || b>=n || map[a][b] == 0)continue;
		map[a][b] = 0;
		dfs(a,b);
	}
}