DFS之最大蛋糕

 

 

 

 

#include<cstdio>
#include<string>
using namespace std;
int n,m;
char map[105][105];
bool vis[105][105];
int cnt;
int ans=-1;
void dfs(int x,int y){
    if(x<0||x>=n||y<0||y>=m||vis[x][y]||map[x][y]=='.'){
        return ;
    }
    vis[x][y]=1;
    cnt++;
    dfs(x+1,y);
    dfs(x-1,y);
    dfs(x,y+1);
    dfs(x,y-1);
   } 
int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%s",map[i]);
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(!vis[i][j]&&map[i][j]=='#'){
                cnt=0;
                dfs(i,j);
                if(cnt>ans){
                    ans=cnt;
                }
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}