【19/04/18 膜赛】土豪聪要请客(stol)

题目：

题目描述
众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多…… 某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的边长。聪哥要求他的桌子能够放进他的别墅，并且桌子的边必须与别墅的边界平行。给定别墅的平面图，请你求出聪哥最多可以请多少个MZ。输入输出格式
输入格式：
第一行n,m。表示别墅的长宽 下面n行，每行M个字符，表示一个方块是空的(‘ ’)或是被占用了(‘X’)。 聪哥只要他的桌子放在别墅里，并且桌子不能占用任何一个已经占用了的方块。输出格式：
一个数，表示聪哥最多可以请几个Maze。输入输出样例
输入样例#1：
2 2
..
..
输出样例#1：
7
输入样例#2：
4 4
X.XX
X..X
..X.
..XX
输出样例#2：
9
说明
对于100%的数据，n,m<=400

思路：枚举行数，扫描线。

代码：

#include<bits/stdc++.h>
using namespace std;#define read(x) scanf("%d",&x)
#define maxn 400int n,m;
char a[maxn+5][maxn+5];int sum[maxn+5][maxn+5];int main() {read(n),read(m);for(int i=1;i<=n;i++) scanf("%s",a[i]+1);for(int j=1;j<=m;j++) {for(int i=1;i<=n;i++) {sum[i][j]=sum[i-1][j]+(a[i][j]=='X');}}int ans=0;for(int i=1;i<=n;i++) {for(int j=i;j<=n;j++) {int d=0;for(int k=1;k<=m;k++) {if(sum[j][k]-sum[i-1][k]) d=k;else ans=max(ans,(j-i+1+k-d)*2);}}}printf("%d",ans-1);return 0;
}

【19/04/18 膜赛】土豪聪要请客(stol)相关推荐

【19/04/18 膜赛】 Jams倒酒(pour)
题目: 题目描述 Jams是一家酒吧的老板,他的酒吧提供2种体积的啤酒,a ml 和 b ml,分别使用容积为a ml 和 b ml的酒杯来装载. 酒吧的生意并不好.Jams发现酒鬼们都很穷,不像他那 ...
土豪聪要请客(stol)
土豪聪要请客(stol) 众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多-- 某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客.他在自己在XX星 ...
AI公开课：19.04.18俞益洲—深睿医疗CS《计算机视觉的应用与落地》课堂笔记以及个人感悟
AI公开课:19.04.18俞益洲-深睿医疗CS<计算机视觉的应用与落地>课堂笔记以及个人感悟导读俞益洲,现为深睿医疗联合创始人.首席科学家(Chief Scientist ...
土豪聪要请客（题解）
土豪聪要请客试题描述众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多-- 某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客.他在自己在XX星上 ...
在Ubuntu 19.04/18.04/16.04上安装WPS新版本的方法
注:在Ubuntu系统上安装WPS新版本需要先加载Ubuntu Kylin软件仓库源,否则安装的版本可能不是WPS Office 2019 For Linux 8392了. 1.打开/etc/apt/ ...
Ubuntu 19.10 19.04 18.04 18.10等系统版本修改国内镜像源国内更新源
https://blog.csdn.net/qq_39827677/article/details/104627292
2021年第12届蓝桥杯 Java B组省赛真题详解及小结【第1场省赛 2021.04.18】
蓝桥杯 Java B组省赛决赛真题详解及小结汇总[题目下载.2013年(第4届)~2020年(第11届)] CSDN 蓝桥杯专栏 2013年第04届蓝桥杯 Java B组省赛真题详解及小结 ...
使用WPA Supplicant在Ubuntu 18.04/19.04上从终端连接到Wi-Fi的方法
使用WPA Supplicant在Ubuntu 18.04/19.04上从终端连接到Wi-Fi的方法_Linux教程_云网牛站 (ywnz.com) 本文介绍使用wpa_supplicant从Ubun ...
ubuntu php7.4,在Ubuntu 18.04/19.04/16.04版本上安装PHP 7.4的简单方法
以下介绍安装PHP 7.4的方法非常的简单,适用于Ubuntu 18.04/19.04/16.04版本上,所安装的版本是PHP 7.4.0 RC1,只需要添加PHP ppa存储库并运行相关命令即可完成 ...

【19/04/18 膜赛】土豪聪要请客(stol)

【19/04/18 膜赛】土豪聪要请客(stol)相关推荐

最新文章

热门文章