c之深度搜索例题，南阳oj27--水池数目

#include
#include
int array[110][110];
void fun(int a,int b,int r,int c) {          ///检测array上下左右四个方向的情况，如果是1，那么再次检测，形同递归，深度搜索
    if(array[a-1][b]==1&&a-1>=0){ array[a-1][b]=0; fun(a-1,b,r,c);}
    if(array[a+1][b]==1&&a+1     if(array[a][b-1]==1&&b-1>=0){ array[a][b-1]=0; fun(a,b-1,r,c);}
    if(array[a][b+1]==1&&b+1 }


int main(){
    int n;
    int count;
    int r,c;
    int i,j;
    scanf( "%d",&n );
    while( n-- ){               ///测试用例数量
        count = 0;
        scanf( "%d %d" , &r,&c );
        memset(array,0,sizeof(array));///讲num中的元素全部置为0
        for(i = 0;i < r ; i++ ){       ///输入二维数组
            for(j = 0; j                 scanf("%d",&array[i][j]);
            }
        }
        for(i = 0 ; i             for(j = 0 ; j                 if(array[i][j]==1){
                    count++;
                    fun(i,j,r,c);
                }
            }
        }
        printf("%d\n",count);
    }
    return 0;

}

错误：

1.在搜索函数中

void fun(int a,int b,int r,int c) {          ///检测array上下左右四个方向的情况，如果是1，那么再次检测，形同递归，深度搜索
    if(array[a-1][b]==1&&a-1>=0){ array[a-1][b]=0; fun(a-1,b,r,c);}
    if(array[a+1][b]==1&&a+1     if(array[a][b-1]==1&&b-1>=0){ array[a][b-1]=0; fun(a,b-1,r,c);}
    if(array[a][b+1]==1&&b+1 }

本函数中，在深度搜索时，注意越界问题，必须保证a-1和b-1和a+1，b+1都不会越界。

注意：

深度搜索：即从某定点触发，访问定点v，依次从v的未被访问的临接点触发，进行深度优先遍历，直至所有的定点都被访问；若此时尚有定点未被访问，则从一个未被访问的点出发，重新进行访问，如果没有可访问的定点，一般是从访问结束的上一个节点开始，看看是否有其他未被访问的节点，继续上述步骤。