福大计算机期末考模拟题.docx

1. 吃豆人 吃豆人是一款非常经典的游戏，游戏中玩家控制吃豆人在地图上吃光所有豆子，并且避免被怪物抓住。 这道题没有怪物，将游戏的画面分成M*N的格子，每格地形可能为空地或者障碍物，吃豆人可以在空地上移动，吃豆人每移动一格需要1s时间，并且只能朝上下左右四个方向移动，特别的是吃豆人还能吐出舌头，舌头每移动一格需要0.1s时间，舌头只可以走直线。不必考虑吃豆人转身所需要的时间。 举例，吃豆人在(1,1)坐标，而豆子在(1,5)坐标，并且中间没有障碍物，此时朝豆子方向吐舌头～，经过0.8s就可以吃到豆子(来回各0.4s,吐出去的舌头要缩回来的嘛)。 游戏中还有加速道具，一旦得到加速道具，吃豆人就获得2倍移动速度，吐舌头的速度没有增加，即走1格用0.5s。现在地图上有且只有一颗豆子。游戏中有.代表空地；X表示障碍，吃豆人不能越过障碍；B代表豆子；S代表加速道具，并且地图上道具总数不超过1个，道具所在的位置为空地，得到道具后立即使用，道具立即消失，地形变为空地，不能用舌头去取道具；P表示吃豆人,吐舌头的时候吃豆人不能移动。 输入数据 （请使用标准输入输出，而不要读写文件） 输入第一行有两个个整数n,m(2=n,m=20)，接着一个n*m的地图矩阵。 对于50%的数据，地图上没有道具。 输出数据 （请使用标准输入输出，而不要读写文件） 输出一行，最快用多少s吃到豆子,结果保留1位小数，如果吃不到，输出-1。 样例输入与输出 样例1: 输入 输出 2 2 XP B. 1.2 样例2: 输入 输出 3 2 XP .S B. 1.7 [本题状态][返回][提交本题] 2.又见LKity Time:1 second Memory 32M Description 嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小工具可以帮助诸位替换代码中的变量等功能，真心是一款编程，刷题必备的神器。其功能如下： 将给定的字符序列中所有包含给定的子串替换成另外一个给定的字符串。为了让其功能更加强大，替换过程中，将忽略大小写。并且不进行递归替换操作。 不过，作为笨笨的猫猫，我是心有余而力不足呀！希望诸位ACMer能帮我实现哈。（众FZU的ACMer：”……”）； Input 输入为标准输入，输入包含3行。 第一行为需要查找的字符串S1。S1仅由大写或者小写字母组成，且其长度在区间[1，,100]内。 第二行为要替换的字符串S2。S2由[32,125]的字符组成，且其长度在区间[1,100]内。 第三行为原始字符串S，S由[32,125]的字符组成。且其长度在区间[1,50,000]内。 Output 对于每组数据，请输出替换后的字符串。 Sample Input abc bc ab aaa aaabca 333Abcc## Sample Output aaa aabc aba 333bc abc## [本题状态][返回][提交本题] 3.哀伤的LKity Time:1 second Memory 32M Description 最近一段时间，LKity猫在FZU的ACMer圈中玩得很high。她邪恶的主人羡慕了、嫉妒了、恨了。于是，万恶的主人将LKity抓回去，并将她放逐到充满危机的格子世界。 这个世界是由N行M列的地图组成的（3=N,M=200）。地图左上角的坐标为(0,0)。每个方格都有一个海拔高度Hij(0Hij1,00)。如果LKity想从海拔为h1的地方走到h2的地方，则她的体力值必须大于等于h2-h1，并且将减少abs(h1-h2)/10向上取整的体力值，当然，LKity的体力值最小只能降到0而且她是无法走出N*M的格子以外的世界的。。 在这个世界中，LKity猫有血量值和体力值。当血量值变为0的时候，LKity将会死去。不过，众FZU的ACMer不忍心看到LKity这么悲催的被她的主人弄死，就偷偷的教LKity一句神秘的咒语”@!@!@!XCG@!@!DYS@!@!”。只要LKity在临死前（LKity的血量值小于等于0）的时候，大声的喊出这句咒语，她将原地复活，并且血量值和体力值将恢复到最大值100。 初始时，LKity被她的主人放置于第r行，第c列的格子中（0=rN,0=cM）。并且这时候她的血量和体力值都是100。接下来，LKity必须根据她主人给出的命令行进。命令只有4种: 1、 R LKity猫向右行进一格,由(r1,c1)到(r1,c1 1)。 2、 U LKity猫向