土豪聪要请客(stol)

土豪聪要请客(stol)

众所周知，聪哥(ndsf)是个土豪，不过你们不知道的是他的MZ和他的RMB一样滴多……

某天土豪聪又赚了10^10000e的RMB，他比较开心，于是准备请客。他在自己在XX星上的别墅里面大摆酒席，想要邀请尽可能多的MZ来参加他的宴会。他将会同MZ一起坐在一个巨大的长方形桌子上。这个桌子能坐下的人数等于他的边长。聪哥要求他的桌子能够放进他的别墅，并且桌子的边必须与别墅的边界平行。给定别墅的平面图，请你求出聪哥最多可以请多少个MZ。

输入格式

第一行n,m。表示别墅的长宽

下面n行，每行M个字符，表示一个方块是空的(‘ ’)或是被占用了(‘X’)。

聪哥只要他的桌子放在别墅里，并且桌子不能占用任何一个已经占用了的方块。

输出格式

一个数，表示聪哥最多可以请几个Maze。

样例输入1

2 2

样例输出1

样例输入2

4 4

X.XX

X..X

..X.

..XX

样例输出2

对于60%的数据，n,m<=100

对于100%的数据，n,m<=400

转载于:https://www.cnblogs.com/xiaoningmeng/p/5995299.html

土豪聪要请客(stol)相关推荐

【19/04/18 膜赛】土豪聪要请客(stol)
题目: 题目描述众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多-- 某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客.他在自己在XX星上的别墅 ...
土豪聪要请客（题解）
土豪聪要请客试题描述众所周知,聪哥(ndsf)是个土豪,不过你们不知道的是他的MZ和他的RMB一样滴多-- 某天土豪聪又赚了10^10000e的RMB,他比较开心,于是准备请客.他在自己在XX星上 ...
【二分】【中等难度】noip模拟赛聪哥的工资
聪哥的工资 (money/money.in/money.out) 时限1000ms 内存256MB 题目描述 lwher: 了体验劳苦大众的生活,聪哥在暑假参加了打零工的活动,这个活动分为n个工作日, ...
城市 | 800个地铁站数据透析的京沪白领图鉴：隐形土豪、无产中产阶级和猪猪女孩...
我们比较了名媛.金融精英.互联网新贵们在京沪的生存状况,一一决出了胜负--上海南京西路的名媛过得更精致,但北京的金融精英们才是真的壕,互联网新贵们在北京更可以事业生活双丰收. 是不是北京小伙伴们最近深 ...
黄聪：《跟黄聪学WordPress插件开发》
续<跟黄聪学WordPress主题开发>之后,又一个作品完成!<跟黄聪学Wordpress插件开发>,国内最好的Wordpress插件开发视频教程!! 目录预览: WordPr ...
BZOJ 2152 「国家集训队」聪聪可可（点分治）【BZOJ计划】
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划题目链接 https://hydro.ac/d/bzoj/p/2152 是 hydro 的 BZOJ ...
目前的计算机聪原理上讲,计算机组成原理-第23-24讲(第7章)+课件.ppt
计算机组成原理-第23-24讲(第7章)课件第七章 I/O设备与辅助存储器意孪墨高嘘奢见肤蓑强时伏截融酪土弦吵轧夹女启版眼槐症宣提南而泌夯计算机组成原理-第23-24讲(第7章)+课件辅助存储器 ...
SBIO | 许金荣/江聪团队报道禾谷镰刀菌MAPKs介导的生长发育、逆境响应及生物互作机制...
点击蓝字|关注我们导读丝裂原活化蛋白激酶(MAPK)信号途径普遍存在于真核生物中.MAPK在激活后会磷酸化不同的底物蛋白,诱导生物体对外源或内源刺激做出应答反应,从而在生长发育以及抗逆过程中发挥重 ...
聂聪：数据科学让我为城市规划注入创新价值 | 优秀毕业生专访
[导读] 清华-青岛数据科学研究院(以下简称"数据院")自2014年4月成立以来,秉承"学校统筹,问题引导,社科突破,商科优势,工科整合,业界联盟"24字指导方 ...

土豪聪要请客(stol)

土豪聪要请客(stol)相关推荐

最新文章

热门文章