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