FOJ Problem 1082 最大黑区域

题目大意：

设计一个程序寻找最大黑区域。黑区域由黑像素组成，一个黑区域中的每个像素至少与该区域中的另一个像素相邻，规定一个像素仅与其上、下、左、右的像素相邻。两个不同的黑区域没有相邻的像素。一个黑区域的面积是其所包含的像素的个数。

解题思路：

简单的深度优先搜索问题，由一个黑色像素点开始搜索直到没有黑色像素点与之相连，就结束这一区域的搜索，并把这一区域的点标记为已读。重复这一过程直到把所有点都找遍。

---

程序代码：

#include<stdio.h>
int dir[4][2]={{0,-1},{0,1},{-1,0},{1,0}};
int map[105][105];
int row,col;                    //行，列
int sum;
void dfs(int x,int y){
    map[x][y]=0;                //标记为已读 
    int xi,yi;
    for(int i=0;i<4;i++){
        xi=x+dir[i][0];
        yi=y+dir[i][1];
        if(xi>=0 && xi<row && yi>=0 && yi<col && map[xi][yi]==1){
            sum++;
            dfs(xi,yi);         //递归深搜 
        }
    }
    return ;
}
int main(){
    while(~scanf("%d %d",&row,&col)&&row!=0&&col!=0){
        int max=0;
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                scanf("%d",&map[i][j]);
            }
        } 
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                if(map[i][j]==1){
                    sum=1;
                    dfs(i,j);
                    if(max<sum) max=sum;
                }
            }
        }
        printf("%d\n",max); 
    }
    return 0;
}