最大联通块问题
一般使用深度搜索来解决这个题目
可以上牛客网,Codforce UVA去找找题目做做这个只是最最基本的做法
#include<iostream>
using namespace std;
int n,m;char g[30][30];
int dx[]={0,1,0,-1},dy[]={1,0,-1,0};
int dfs(int x,int y){
g[x][y]='#';
int res=1;
for(int i=0;i<4;i++){
int a=x+dx[i],b=y+dy[i];
if(a>=0 && a<n && b>=0 && b<m && g[a][b]=='.'){
res+=dfs(a,b);
}
}
return res;
}
int main(){
while(cin>>m>>n && (m || n)){
for(int i=0;i<n;i++) cin>>g[i];
int x,y;
for(int i=0;i<n;i++) for(int j=0;j<m;j++) if(g[i][j]=='@') x=i,y=j;
cout<<dfs(x,y)<<endl;
}
}