NYOJ 27 水池数目

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

这应该属于最简单的搜索题了，直接水过。。。。。。

代码：

#include<stdio.h>
#include<string.h> 
int s,t,a[101][101];
int dx[4]={0,0,1,-1};//**四个方向搜索**//
int dy[4]={1,-1,0,0};
void bfs(int x,int y)
{
	a[x][y]=0; 
    for(int k=0;k<4;k++)
    {
		s=x+dx[k];
		t=y+dy[k];
	    if(a[s][t]==1)
		{
			bfs(s,t);
		}
    }
}
int main()
{
	int ncases,n,m,i,j,count;
    scanf("%d",&ncases);
    while(ncases--)
    {
		count=0;
        scanf("%d %d",&n,&m);
	    for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++) 
			{
				scanf("%d",&a[i][j]);
			}
		}
	    for(i=1;i<=n;i++)
		{
			for(j=1;j<=m;j++)
			{
				if(a[i][j]==1)
				{
					bfs(i,j);
				    count++;
				}
			}
		}
	    printf("%d\n",count);		   
	} 	
    return 0;
}