POJ 3051 Satellite Photographs G++ dfs

原创已于 2025-07-27 10:13:24 修改 · 290 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

于 2017-07-19 21:20:56 首次发布

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 3000-3099

59 篇文章

订阅专栏

探讨在一个W*H的矩阵中，如何寻找最大的连续草地区域。矩阵中字符* 表示草地，字符. 表示非草地。目标是找到并计算最大连续草地的面积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
int m,n;
char da[100][1010];
int sum;
int jg;
//3 2
//*.*
//.*.
void dfs(int x, int y)
{
	//cout<<"dfs "<<x<<" "<<y<<endl;
	if((((x>=0)&&(x<m))&&((y>=0)&&(y<n)))==0)
	{
		//cout<<"return "<<endl;
		return;
	}
	if(da[x][y]=='.')
	{
		return;
	}else
	{
		sum++;
		da[x][y]='.';
		dfs(x,y-1);
		dfs(x-1,y);
		dfs(x+1,y);
		dfs(x,y+1);
	}
	return;
}
int main()
{
	jg=0;
	cin>>m>>n;
	for(int i=0;i<n;i++)
	{
		string ts;
		ts.clear();
		cin>>ts;
		for(int j=0;j<m;j++)
		{
			da[j][i]=ts[j];
		}
	}
	/*
	cout<<endl;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cout<<da[j][i];
		}
		cout<<endl;
	}
	*/
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			sum=0;
			dfs(j,i);
			jg=max(jg,sum);
		}
	}
	/*
	cout<<endl;
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			cout<<da[j][i];
		}
		cout<<endl;
	}
	*/	
	cout<<jg<<endl;
	return 0;
}