2013 编程之美挑战赛 仙剑5前传之璇光殿
时间限制: 4000ms 内存限制: 256MB
描述
仙剑是一款经典的RPG游戏,最近又推出了仙剑5前传。Alice身为忠实的仙剑粉丝,当然是在第一时间就开始玩了。迷宫以及各类小游戏是仙剑系列的一大传统,这次也不例外。而且还增加了称号系统,玩家如果在满足一定条件下通过迷宫或是完成小游戏,都可以获得相应的称号奖励。Alice虽然智商也不算太低,顺利的完成游戏还是没什么问题的,但是某些称号对于她来说好像就比较困难,所以她来找你帮忙。
在这个迷宫中,有很多魔法台需要关闭,也有很多宝箱可以捡。你最主要的目标就是关闭所有的魔法台,一旦所有魔法台都被关闭后,立刻通关。这个迷宫中有两个称号可以获得,一个要求拣到所有的宝箱,另一个要求在一定时间内完成。
为了让迷宫变得更加复杂,迷宫中还有两种特殊的法阵。第一种法阵是加速阵,可以瞬间使玩家的移动速度提高5m/s(初始速度为30m/s)。第二种是五灵阵,玩家必须按照五灵相克相生的关系来选择开启适当的阵法才可顺利通过。若玩家顺利通过五灵阵,则也可获得5m/s的速度提升,反之,用户则会被困在原地5秒钟。幸运的是,Alice在网上找到了攻略,所以在通过五灵阵时,她只需要查看一下即可保证顺利通过。不过介于她的思考速度,她需要3秒钟来查看攻略。
Alice想知道如果她想要拣到所有的宝箱,那么最快多长时间能够通过这个迷宫呢?
输入
输入数据的第一行包含一个整数 T,表示数据组数。
接下来有 T 组数据,每组数据中:
第一行包含两个整数 N, M,表示迷宫中节点个数以及边数。节点由 1 到 N 标号。
接下来的 M 行每行包含三个整数 a, b, len,表示节点 a 和节点 b 之间有一条长度为 len 米的路。
接下来的一行包含一个整数 NM,表示魔法台的个数。下一行 NM 个整数,表示魔法台所在的节点编号。
接下来的一行包含一个整数 NT,表示宝箱的个数。下一行 NT 个整数,表示宝箱所在的节点编号。
接下来的一行包含一个整数 NS,表示加速阵的个数。下一行 NS 个整数,表示加速阵所在的节点编号。
接下来的一行包含一个整数 NR,表示五灵阵的个数。下一行 NR 个整数,表示五灵阵所在的节点编号。
最后一行包含一个整数 S,表示玩家的出发节点编号。
输出
对于每组数据,输出一行"Case #X: Y",其中 X 为数据组数编号,从 1 开始,Y 为通过该迷宫的最短时间,四舍五入保留5位小数。
数据范围
1 ≤ T ≤ 10
0 ≤ len ≤ 1000
小数据:
1 ≤ N ≤ 30
0 ≤ M ≤ 200
1 ≤ NM ≤ 3
0 ≤ NT, NS, NR ≤ 3
大数据:
1 ≤ N ≤ 100
0 ≤ M ≤ 2000
1 ≤ NM ≤ 4
0 ≤ NT, NS, NR ≤ 4
提示
1. 每个节点上至多有一个特殊的物品。
2. 当你经过魔法台,加速阵以及宝箱时,可以选择不触发它。
3. 每个法阵都是一次性的,不会被多次触发。
- 样例输入
-
2 2 1 1 2 30 1 2 0 0 0 1 3 2 1 2 100 2 3 100 1 3 0 0 1 2 1
- 样例输出
-
Case #1: 1.00000 Case #2: 9.19048
2013 编程之美挑战赛 仙剑5前传之璇光殿相关推荐
- 【仙剑五前传】中的一点场景渲染问题
两周时间没来CSDN更新博客,业余时间主要花在新上市的<仙剑奇侠传五-前传>上了~ 不可否认,仙剑系列作为国产单机游戏的第一品牌,当之无愧.尽管当年的仙剑五让很多人大为失望,不过相信通 ...
- Xsolla采访《仙剑5前传之心愿》
说到仙剑这部经典的武侠题材游戏,是小编正式接触网络游戏的第一款作品,相信,也给许多玩家带来了许多美好的回忆.今天,Xsolla采访到了<仙剑5前传之心愿>的团队,为大家介绍这部<仙剑 ...
- 仙剑5前传大吐糟 2013-2-5记录
仙剑奇侠传5前传,仙剑系列的第七部作品,今年年初上市的,用的仍然是Renderware引擎,游戏仍然沿用了仙剑5的游戏系统,但加入了QTE.合击.小游戏等元素,并采用了类似网游的自由视角和操作,场景中 ...
- 2013编程之美挑战赛复赛第二轮---招聘
题目2:招聘 时间限制: 3000ms 内存限制: 256MB 描述 Alice新开了一家公司,它的下面有两个项目,分别需要N1和N2个人来完成.现在有N个人前来应聘,于是Alice通过面试来决定他们 ...
- [微软编程之美挑战赛P2]女神---CLJ神犇的代码
Time Limit:20000ms Case Time Limit:10000ms Memory Limit:256MB Description 在 牧场物语 游戏中,如果第一次进入游戏就是春1日, ...
- 石头剪刀布 -2013编程之美全国测试赛 每日一练
Description:石头剪刀布是常见的猜拳游戏.石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一样,则不分胜负. 一天,小A和小B正好在玩石头剪刀布.已知他们的出拳都是有规律的,比如:" ...
- 2013编程之美资格赛【传话游戏】
时间限制: 1000ms 内存限制: 256MB 描述 Alice和Bob还有其他几位好朋友在一起玩传话游戏.这个游戏是这样进行的:首先,所有游戏者按顺序站成一排,Alice站第一位,Bob站最后一位 ...
- 2014编程之美挑战赛初赛 (程式之美初賽第一場)
website: http://hihocoder.com/contest/msbop2014r2a P1 : 焦距 Time Limit:2000ms Case Time Limit:1000ms ...
- 仙剑同人游戏是怎么炼成的-序
从今天开始,我会在博客陆续刊载我最近写的仙剑同人技术验证dome的全过程,等文章全部发完之后,大概6月会放出源码下载. demo开发初衷,因为我已经离开游戏行业快4个年头,但对游戏行业的热情却没有一丝 ...
最新文章
- Python的IDE之PyCharm:PyCharm的简介、安装、入门、使用方法之详细攻略
- 【python】python2.x中的除法
- 那些年我用过的开源软件、框架
- 有效Java第三版的源代码已更新为使用较新的功能
- python操作redis集群_python 连接管理作redis集群
- kettle执行组件时为什么使用克隆对象
- HackMyvm靶机系列(5)-warez
- 用电采集系统费控效率研究与优化
- ppt画图画不下——调整ppt页面的大小
- java 图片格式校验_(转载)Java对上传的图片进行格式校验以及安全性校验
- 《Python自然语言处理-雅兰·萨纳卡(Jalaj Thanaki)》学习笔记:07 规则式自然语言处理系统
- w10取消自带杀毒服务器,如何关闭win10自带杀毒软件 Windows Defender 看完你就知道了...
- MATLAB面板布局—便捷美观
- java jdk使用教程_Java基础教程——安装JDK
- 2020Ti电赛体会与经验
- rocketmq原理解析
- jdbc-01入门操作-实现对单表的CRUD操作和单元测试
- MySQL插入时间差八小时问题解决
- java从键盘输入两个整数,作为被除数和除数(都是整数且在int范围内),将两数相除,输出商和除数(不能使用%,乘法,除法运算符)。
- php mysql oracle_php连接Oracle数据库
热门文章
- 什么Leader值得追随?
- 小米系统更新后android studio 通过USB安装报错:install_canceled_by_user
- CNTK API文档翻译(12)——CNTK进阶
- 信息论 输入概率的哈夫曼编码 C语言
- 百度编辑器php 使用方法,快速掌握百度编辑器在php中基本使用
- 【Linux操作系统基础】第八章 Linux中的软件管理
- ObjectARX中矩阵AcGeMatrix3d的使用介绍
- linux安装dnf服务器地址,CentOS7使用dnf安装mysql的方法
- VUE | 好看的 404 页面
- CentOS 6镜像源更换方法