求助!DFS
查看原帖
求助!DFS
516242
chenhongyu20100506楼主2022/7/18 11:51

本蒟蒻不会求周长,有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;
} 
2022/7/18 11:51
加载中...