nyoj-27 水池数目

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=27

代码：
<pre name="code" class="cpp">#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int num[120][120];
int top[4][2]={{1,0},{-1,0},{0,1},{0,-1}};
int a,b,ans;
void dfs(int x,int y){
		num[x][y]=0;
	for(int k=0;k<4;k++){
		 int fx=x+top[k][0];
		 int fy=y+top[k][1];//fx,fy,x,y要取两组不同的值 
		if(fx>0&&fy>0&&fx<=a&&fy<=b&&num[fx][fy])
		dfs(fx,fy);	
	}
}
int main(){
	int n;
	int i,j;
	scanf("%d",&n);
	while(n--)
	{
		memset(num,0,sizeof(num));
		scanf("%d %d",&a,&b);
		for(i=1;i<=a;i++)
		  for(j=1;j<=b;j++)
		    scanf("%d",&num[i][j]);
	    ans=0;
		for(i=1;i<=a;i++){
			for(j=1;j<=b;j++){
				if(num[i][j]){
				   ans++;
				   dfs(i,j);
				   
				   //printf("\n");
				 //  for(int r=1;r<=a;r++)
			//	   {
			//	   	for(int t=1;t<=b;t++)
			//	   	  printf("%d ",num[r][t]);
			//	   	printf("\n");
				 	
			//	   printf("\n");
				
		//		printf("%d ",num[i][j]);
			}
		}
		//	printf("\n");
		}
		printf("%d\n",ans);
		
	}
	return 0;
}