NYOJ 27 水池数目【搜索】

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

        这是我做的第一个搜索题，纪念一下。。解释在代码里。。。O(∩_∩)O哈哈哈~。。

 
#include<stdio.h>
#include<string.h>
int ok[105][105]={0};
int yi[105][105]={0};//用于标记是否被访问过，未访问时为0，访问后为1.
int n,m;
int  dfs(int a,int b)
{
	if(yi[a][b]==1||ok[a][b]==0)  return 0;//如果访问过，或者该点位0，直接结束。。
	yi[a][b]=1;    //标记该点已经访问了。。
	dfs(a-1,b);dfs(a+1,b);//访问该点四周。。
	dfs(a,b-1);dfs(a,b+1);
	return 0;
}
int main()
{
	int a,b,k,sum;
	scanf("%d",&k);
	while(k--)
	{
		sum=0;         //注意清0。。
		memset(ok,0,sizeof(ok));
		memset(yi,0,sizeof(yi));
		scanf("%d%d",&n,&m);
		for(a=1;a<=n;a++)
			for(b=1;b<=m;b++)
				scanf("%d",&ok[a][b]);//输入测试数据。。
	    for(a=1;a<=n;a++)
		  for(b=1;b<=m;b++)     
		  {
			  if(ok[a][b]==0||yi[a][b]==1)//如果该点已访问或该点为0，直接测试下一个点。
				continue;
			  else
			  {
				sum++;
				dfs(a,b);  //搜索。。

			  }
		  }
    	printf("%d\n",sum);
	}

}