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);}}