1940 吃月饼

有一块月饼，是正三角形的，又被分割成了许多块小正三角形的月饼，里面有若干块被吃掉了。现在想要在这块月饼中再找一个由小正三角形月饼的正三角形月饼，而且要求面积最大的。

样例解释：

大月饼的分解情况如图，灰的表示已被吃掉的月饼，白的表示未被吃的。最大的是由9个小月饼组成的（黑色粗线标记）。

输入

单组测试数据。
第一行给出一个整数n (1 <= n <= 100)，表示三角形月饼的高度。
接下来n行，用#, -表示该行三角形月饼的状态，#表示已经被吃掉的，－表示未被吃掉的。
从第一行到最后一行每行的字符的数目总是奇数个，并且是从2*n-1到1递减的。

输出

输出一个整数，表示找到的最大的月饼中包含的小三角形个数。

输入样例

样例输入1
5
#-##----#
-----#-
---#-
-#-
-

输出样例

样例输出1
9

解析：

遍历每一个未被吃的小三角形蛋糕，如果它是朝上的（行列相加为奇数）就把它看为最大三角形的顶部，向下逐层搜索，看最大能为几层；同理当其朝下时，就逐层向上搜索，求最大层。然后用maxNum维护一个最终的最大层。

放代码：

#include <iostream>
#include <algorithm>
using namespace std;
int n;
char ch[110][220];
int doit(int x, int y) {int ans = 1;if (y % 2 == 0) {for (int i = x - 1; i >= 0; --i) {for (int j = y; j < y+2*(x-i)+1; ++j) {if (ch[i][j] == '#') {return ans;}}ans += 2*(x-i)+1;}return ans;}if (y % 2 == 1) {for (int i = x + 1; i < n; ++i) {if ((y >= 2*(n-i)-1) || (y+1 < 2*(i-x)+1)) {return ans;}for (int j = y; j > y-2*(i-x)-1; --j) {if (ch[i][j] == '#') {return ans;}}ans += 2*(i-x)+1;}return ans;}
}
int main() {cin >> n;for (int i = 0; i < n; ++i) {cin >> ch[i];}int ans = 0;for (int i = 0; i < n; ++i) {for (int j = 0; j < 2*(n-i)-1; ++j) {if (ch[i][j] != '#') {ans = max(ans, doit(i, j));}}}cout << ans << endl;return 0;
}

51nod1940 吃月饼相关推荐

除了吃月饼，中秋节还能干啥？
明天八月十五,团圆夜花好月圆之际除了吃月饼,还能干啥? 阿里妹带来双重好礼,陪你过中秋~ (往下看,送云栖大会三日通票哦) 1重礼 - 阿里技术热门精选 - <Java 开发手册> ...
OSChina 周三乱弹 ——我就爱吃月饼，就爱抢月饼。我高兴。
2019独角兽企业重金招聘Python工程师标准>>> @巴拉迪维:张敬轩<吻得太逼真>. 巴叔是麦霸, 爱上了乱弹点歌. 吻得太逼真 - 张敬轩手机党少年们想听歌,请 ...
中秋将至，想吃月饼了吗？
过几天就是中秋佳节了,不知道大家有什么打算呢?回家?旅游?聚会?想来还是回家团圆的人居多,但是路途遥远,小心堵车哦,小编只能在外备好月饼等各种好吃的,和家人视频"团圆"了.那选什么 ...
python 嫦娥吃月饼
import timedef consumer(name):print('我是%s,我这边准备吃月饼了'%name)while True:moon_cake = yieldtime.sleep(1)p ...
吃月饼尺取法（双指针）
月饼描述端午节都过了,中秋节还会远吗?中秋节吃月饼是我国的传统习俗.每年的中秋节,yoyo都会吃很多很多个月饼.比如蛋黄莲蓉,豆沙等等.现在,他得到了n个月饼,月饼被排成一个固定的一列.但是这个他 ...
PHP + HTML5兔子奔月吃月饼游戏源码
首先Html代码如下: <html lang="zh-cn"> <head> <meta charset="UTF-8" /> ...
洛谷 P2431 正妹吃月饼
题目描述今天是中秋节.uim带来了一堆大小不同且味道各异的月饼. 这些月饼的质量分别是1g,2g,4g,8g,16g....后面一个是前面的2倍.每种只有一个. uim让正妹随便吃. 正妹希望尝试尽 ...
【中秋节】html玉兔吃月饼游戏
文章目录 1️⃣ 玉兔吃月饼效果图 2️⃣ 中秋节由来 3️⃣ 玉兔吃月饼设计思路 1.1 游戏规则 1.2 灵感来源 4️⃣ 玉兔吃月饼的游戏场景 4.1 开始场景 4.2 游戏场景 4.2 分享场 ...
爆照！！！以及不吃月饼的5大理由。
"八月十五晚上搞事情,约吗?" 朱元璋问大家. 大家都说约.当时没微信不能群发消息,其他地区义军问不到.军事刘伯温出主意说,咱就像考试的时候那样,写个小纸条藏饼子里,让人捎带出去. ...

51nod1940 吃月饼

1940 吃月饼

输入

输出

输入样例

输出样例

51nod1940 吃月饼相关推荐

最新文章

热门文章