本蒟蒻不会求周长,有dalao吗?
#include<bits/stdc++.h>
using namespace std;
int n,maxn=-1e9,ans;
char a[1005][1005];
bool vis[1005][1005];
int dx[]={0,1,-1,0,0};
int dy[]={0,0,0,1,-1};
void dfs(int x,int y){
maxn=max(ans,maxn);
for(int i=1;i<=4;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(1<=nx&&nx<=n&&1<=ny&&ny<=n&&a[nx][ny]!='.'&&vis[nx][ny]==false){
vis[nx][ny]=true;
ans++;
dfs(nx,ny);
}
}
return ;
}
int main(){
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[i][j]=='#'&&vis[i][j]==false){
vis[i][j]=true;
ans=1;
dfs(i,j);
}
}
}
cout<<maxn<<endl;
return 0;
}