题目

众所周知，ccm不仅擅长数据结构，还擅长带妹吃鸡。某日，ccm与yblin四排带妹，yblin提出了十分优秀的战略部署：平原跳伞、分散打钱。于是，，，他们队伍里就只剩ccm了。为了带妹纸躺赢，ccm召唤了卢来佛祖，提前得知了决赛圈的位置。经过观察，ccm发现决赛圈是一个n*m的矩形（别跟我说是圆，我ccm没有开挂），外圈都是平地，其中有若干个草丛。ccm想要知道最大的浓密草丛的面积是多大（所谓浓密草丛指的是一片没有和平地在上下左右四个方向上相连的草丛，两片草丛相邻的定义是它们在上下左右四个方向上相邻）。这个问题对于ccm来说很简单，可惜这次召唤卢来佛祖消耗了ccm太多体力，所以请你来帮帮他！
输入格式:
第一行是两个整数n,m（1<=n,m<=1000）表示矩阵的大小。接下来n行，每行有m个字符，’.’表示这个地方是平地，’#’表示这个地方是草丛。

输出格式:
一个数字，最大的浓密草丛的面积。

输入样例1:
在这里给出一组输入。例如：

4 5
…
.##…
.##…
…
输出样例1:
0
输入样例2:
在这里给出一组输入。例如：

6 6
…
.####.
.####.
.####.
.####.
…
输出样例2:
4

代码


#include <iostream>
using namespace std;
int N,M;
int num;
char a[1005][1005];
int b[1005][1005]={0};
bool judge(int n,int m)
{if(a[n][m]=='.')return false;if(a[n-1][m]=='.')return false;if(a[n+1][m]=='.')return false;if(a[n][m-1]=='.')return false;if(a[n][m+1]=='.')return false;return true;
}void func(int i,int j)
{if(b[i][j]){//自身b[i][j]=0;num++;//上func(i-1,j);//下func(i+1,j);//左func(i,j-1);//右func(i,j+1);}elsereturn;
}
int main()
{cin>>N>>M;for(int i=0;i<N;i++)for(int j=0;j<M;j++)cin>>a[i][j];if(N<4 || M<4){cout<<0<<endl;return 0;}for(int i=1;i<N-1;i++)for(int j=1;j<M-1;j++)if(judge(i,j))b[i][j]=1;int n=0;for(int i=1;i<N-1;i++)for(int j=1;j<M-1;j++){num=0;func(i,j);if(num>n)n=num;}cout<<n<<endl;return 0;
}

分析

首先进行判断出满足浓密草丛的定义的所有草丛，然后再判断最大的一块是有多大

2018蓝桥杯校选复现7相关推荐

2018蓝桥杯校选8
题目在DOTA2中,乞求者卡尔可以召唤三种元素,冰(Quas),雷(Wex),火(Exort),当你按下Q时,他会召唤一个冰元素,按下W召唤雷元素,按下E召唤火元素.所有元素总数量最大为3,这意味着 ...
2018 java蓝桥杯校赛题目
1.[问题描述] 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一 ...
2018 蓝桥杯省赛 B 组模拟赛（一）--封印之门
题目链接:https://nanti.jisuanke.com/t/A1594 蒜头君被暗黑军团包围在一座岛上,所有通往近卫军团的路都有暗黑军团把手.幸运的是,小岛上有一扇上古之神打造的封印之门,可以 ...
全球变暖--2018蓝桥杯省赛
全球变暖–2018蓝桥杯省赛题目描述你有一张某海域 NxN 像素的照片,"."表示海洋."#"表示陆地,如下所示: - .##- .##- -##. -## ...
2018蓝桥杯题解
一. 标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + .... 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了 ...
2018蓝桥杯航班时间和乘积尾零
法一答案均转自https://blog.csdn.net/zhanw15/article/details/79845250 标题:乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾 ...
18年12月蓝桥杯校赛
前言昨天下午参加了蓝桥杯校内选拔赛. 不谈别人,只谈自己,我觉得这次校赛的发挥还算正常,大概做出了5/8或4/5吧,剩下几道题没时间看了. 应该提高做题效率了- 第一题 Excel地址 Excel单 ...
【2018蓝桥杯备战】程序整理
题目源自题库,对应代码前面均有标注,使用搜索功能搜索对应题目的名字,即可找到相应的代码以及参考过的资料. 最近备战蓝桥杯,编程小白,参考了网上许多人的心得整理,在此特别感谢大家的分享. 同时希望自己 ...
2018蓝桥杯决赛之旅
不知不觉都暑假了,近两日在杭州参加了一个特坑的达内培训,上课无聊才想起来补充一下. emmm,去年学校在北大比赛,今年却是在北京联合大学,还是有点小失落,没时间去一趟. 随行的两位老师都很随和,其中一 ...

2018蓝桥杯校选复现7

题目

代码

分析

2018蓝桥杯校选复现7相关推荐

最新文章

热门文章