您的位置:首页 > 其它

水池问题

2016-09-25 16:45 120 查看
//水池问题:

//  有一个大小为N*M的园子,雨后积起了水。八连通的积水被认为是连在一起的,求园子里总共有多少水洼?

//输入N,M。

int  n,m;

char field[maxn][maxm+1];//园子

//现在的位子为x,y。

void dfs(int x,int y){

     field[x][y]='.';
for(int dx=-1;dx<=1;dx++)
   for(int dy=-1;dy<=1;dy++){
       int nx=x+dx,ny=y+dy;
if(0<=nx&&nx<n&&0<=ny&&ny<m&&field[nx][ny]=='w') dfs(nx,ny);

}
return 0;

}

void solve(){
int res=0;
for(int i=0;i<n;i++)
   for(int j=0;j<m;j++){
    if(field[i][j]=='w')
    dfs(i,j);
    res++;
}
printf("%d\n",res);

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: