+ -
当前位置:首页 → 问答吧 → 一个算法,各位给看看

一个算法,各位给看看

时间:2011-11-13

来源:互联网

碰到了一个算法,连题意都有点搞不懂,各位给看看,题意也好,解决方案也好,给小弟支支招!

题目如下:
某智力游戏设置有如下流程:平面地图上设有n个障碍,每个障碍长度不一,可以表示为一线段,线段的分布式随机的,但任意线段不想交。级别为m 的游戏选手每次朝一个方向最多翻越m个障碍,每翻越一个障碍可以获得与障碍长度想当的能量分,在给定时间翻越了m个障碍后就是一个胜局,游戏者可以获得一个与耗时有关的游戏能量加分。游戏设置了道具,游戏设置了道具,游戏者购买道具后每使用一次道具可以选择清除游戏中的t个障碍以减轻难度,每次闯关过程中限使用一次道具。对每局游戏,当游戏玩家的级别确定后,总可以找到一个能量分之和最少的障碍集B,设含k个障碍,当消除了这些障碍后,玩家必定是一个胜局。请编程找出这k个障碍,并求出道具必须要消除k个的至少哪几个才能使游戏玩家具有过关的可能性。
输入:障碍物坐标;游戏选手级别
输出:可以消除的障碍集B;必须消除的障碍集X
假定:游戏玩家只能按照Y轴方向闯关;能量分等于障碍物长度;当X有多种选择,列出所有可能的选择。

作者: waison0918   发布时间: 2011-11-13

自己顶一个

作者: waison0918   发布时间: 2011-11-13

好长的文字 看不来。。

作者: sasuke38   发布时间: 2011-11-13

热门下载

更多