codevs 2801 LOL-盖伦的蹲草计划
众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄。他的伟大之处在于他特别喜欢蹲草丛阴人(XL:蹲草阴人也算英雄?!CZQ:没办法,个个都是这么玩的)。某日,德玛西亚与诺克萨斯之间又发生了一场战斗,嘉文四世希望盖伦能带领一支K人的德玛西亚军队出战。
战斗发生在召唤师峡谷。整个召唤师峡谷被分割成M行N列的一个矩阵,矩阵中有空地和几片草丛。这几片草丛中有些很大、有些很小。一个1×1的草丛能容纳3个士兵,盖伦坚信蹲草偷袭战术能战胜诺克萨斯军队,所以他希望他的军队能全部蹲进草丛里。当然,为了不影响盖伦的作战,盖伦需要单独霸占连起来的一片草丛(不管草丛有多大)。
第一行M、N、K,表示矩阵的行数、列数和士兵数量。
接下来M行,输入矩阵,'.'代表平地,'*'代表草丛。
如果德玛西亚军队和盖伦都能躲进草丛里,则输出“Demacia Win!”,否则输出“Demacia Lose!”
3 3 6
.**
...
.*.
Demacia Win!
1<=m、n<=1500
1<=k<=1500
P.S:这里对于两个1×1的草丛是否连在一起的定义是:对于每个1×1的草从,它与周围(上下左右)的草丛是连在一起的。
传送门 点此展开
我大盖伦居然出现在这么水的题里,而且数据范围说了k>=1 最后一个点k=0 ,我大盖伦连个保镖也没有吗。
代码 BFS
#include <iostream> #include <cstring> #include <cstdio>using namespace std;int h,ans,i,j,m,n,k,xf[5]={1,-1,0,0},yf[5]={0,0,1,-1}; char map[1501][1501]; int ss(int x,int y) {int xx,yy,head=0,tail=1,f[3000][3];f[tail][1]=x;f[tail][2]=y;do{head++;for(i=0;i<4;++i){xx=f[head][1]+xf[i];yy=f[head][2]+yf[i];if(xx>=0&&xx<m&&yy>=0&&yy<n&&map[xx][yy]=='.'){tail++;f[tail][1]=xx;f[tail][2]=yy;map[xx][yy]='#';}}}while(head<=tail);return head; } int main() {cin >> m >> n >> k;if(k==0){cout<<"Demacia Win!";return 0;}for (i = 0 ;i < m ;++i){for (j = 0 ;j < n ;++j)cin >> map[i][j];}for (i = 0 ;i < m ;++i){for(j = 0 ;j < n ;++j){if (map[i][j]=='.'){ans=max(ss(i,j),ans);}}}if(ans*3>=k)cout<<"Demacia Win!";else cout<<"Demacia Lose!"; }
转载于:https://www.cnblogs.com/ruojisun/p/6219002.html
codevs 2801 LOL-盖伦的蹲草计划相关推荐
- 2801 LOL-盖伦的蹲草计划
2801 LOL-盖伦的蹲草计划 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 众所周知,LOL这款伟大的游戏,有个叫盖伦的英 ...
- 72.2801 LOL-盖伦的蹲草计划(广搜)
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 众所周知,LOL这款伟大的游戏,有个叫盖伦的英雄.他的伟大之处在 ...
- 机器人蛮王_盖伦:吊打我老婆,蛮王:我也是,他:被老婆打的不敢出塔
相遇就是缘分,你点开了我的文章,小编感到万分荣幸,感谢各位朋友.既然看到了我的文章,就说明我们还是有缘,希望大家可以帮我点点左上角的蓝色字体,小编给大家鞠躬了! LOL如此好玩的原因,其实不光光是游戏 ...
- 如何用Python面向对象实现盖伦和瑞文互殴?
首先我们来定义一个英雄类 #定义英雄类,等一下提供盖伦和瑞文继承 class Hero:#__init__为初始化方法,在对象实例化的时候自动调用def __init__(self,nickname, ...
- 盖伦和瑞文对打的小游戏
'''分别定义盖伦类和瑞文类'''# class Riven: # camp = 'Noxus' # # def __init__(self, name, aggressivity=54, life_ ...
- lol德玛西亚服务器未响应,英雄联盟德玛西亚之力盖伦线上无赖攻略
盖伦作为新手英雄,游戏初期大家在使用这个英雄,会感觉伤害挺高,也挺肉,就是游戏往后进行会发现,伤害不够,没有开团的手段,容易被放风筝,所以盖伦活在别人的段子里,正真使用的玩家并不多.那么就由在下给大家 ...
- 装饰者设计模式:盖伦所受到的伤害值
装饰者模式动态地将责任附加到对象上.若要扩展功能,装饰者提供了比集成更有弹性的代替方案. 设计原则 类应该对扩展开放,对修改关闭 举例说明 场景:在不修改现有代码的情况下,给对象搭配新的行为. 具体需 ...
- Java 盖伦大战贾克斯~我的第一个java程序
[b]进大学前就早闻Java君的大名,终于开始了我的Java之旅,话不多说,我的java君的<HelloWorld>,算是一个起点~[/b] 三个类,一个是Gailun类,一个jax类,( ...
- LOL种刀妹如何对线盖伦?
要想在LOL游戏中对线盖伦,刀妹需要做好以下几点准备: 了解盖伦的技能和战斗风格,以便找出弱点并进行技能的有效命中. 强化自己的英雄能力,通过装备升级,提高自己的生命值和攻击力. 与队友保持密切配合, ...
最新文章
- 硅谷产品实战-总结:19、增长黑客的核心公式
- BZOJ 1045 [HAOI2008]糖果传递 ★(环形等分:中位数)
- JavaScript是如何工作的:Web推送通知的机制
- MyBatis学习 之 三、动态SQL语句
- Qt实现桌面右下角放置窗体
- 解决移动端报错:Unable to preventDefault inside passive event listener due to target being treated as……
- Gson日期格式异常-com.google.gson.JsonSyntaxException
- 数据结构与算法python语言描述第三章课后答案_《数据结构与算法Python语言描述》习题第二章第三题(python版)...
- 金蝶kis专业版 服务器系统,金蝶kis专业版服务器设置
- 注册99美元苹果开发帐号
- Unity-Photon Pun2个人总结
- 海归首选“北上广” 薪资期望不太高 元芳你怎么看?
- ubuntu 16 打开 dmg 文件
- 基于分布式的智联招聘数据的大屏可视化分析与预测
- Kali下卸载程序和安装程序的方法
- Voltus任命全球投资者关系负责人
- 卸载win10自带的OneNote
- 惠普服务器dl380安装系统没有f10,惠普Hp DL380 GEN9 UEFI模式安装win2008 r2的方法
- 【Win10系统自带录屏软件使用教程】
- 以下哪个选项不是单例模式的优点_设计模式--单例
热门文章
- 计算机英语考研学校,计算机考研学校排名
- 计算机网络-自顶向下方法 第二章课后习题答案(第七版)
- linux简单命令题目,一些简单的linux习题(可做复习用)一
- UIScrollView解决touchesBegan等方法不能触发的解方案
- 七、安装Centos7+8系统+超级优化
- 2021年全球CPU水冷器行业调研及趋势分析报告
- 访问控制漏洞和权限提升 | PortSwigger(burpsuite官方靶场)| Part 3
- source insight打不开解决方法
- 微软文档外泄:Xbox 720、Kinect 2以及Kinect Glasses抢先看
- java创建的窗口无法关闭_在Java中添加canvas后无法关闭窗口(Can't close window after adding canvas in Java)...