- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
福大计算机期末考模拟题(Fu Da computer final exam mock problem)
福大计算机期末考模拟题(Fu Da computer final exam mock problem)
1. Pac Man
Pac man is a very classic game in which players control beans, eat all beans on the map, and avoid being caught by monsters.
No monster this problem, the game screen is divided into M*N lattice, each lattice may be open or terrain obstacles, pac man can move on the ground, every time a mobile 1s pac man, and only up and down about four direction, especially the pac man can spit out the tongue, tongue every move one time only need 0.1s, the tongue can walk straight. You dont have to think about the time it takes for a bean man to turn around.
For example, in the Pac Man (1,1) coordinates, and beans in (1,5) coordinates, and no obstacle, the direction toward the tongue beans, after 0.8s can eat beans (and the 0.4s, spit out the tongue to back.).
In the game also has the acceleration prop, once obtains the acceleration prop, eats bean people to obtain 2 times to move the speed, spits the tongue the speed not to increase, namely walks 1 squares, uses 0.5s. Theres only one bean on the map now. The game there. On behalf of the vacant land; X said obstacles, pac man cannot cross the barrier; B represents beans; S represents accelerated props, props and map a total of not more than 1 items, location space, use immediately get the props, the props disappear immediately, terrain becomes empty, can not be used to get the tongue P said the props; pac man, when the tongue of pac man cannot move.
Enter data (use standard input and output, not read and write files)
Enter the first line with two integers n, m (2=n, m=20), followed by a n*m map matrix.
For 50% of the data, there are no props on the map.
Output data (use standard input and output, not read and write files)
Output a line, the fastest how much s to eat beans, and then retain 1 decimal places, if not, the output -1.
Sample input and output
Example 1:
Input output
22
XP
B.
One point two
Example 2:
Input output
32
XP
.S
B. 1.7
The state [] [] [] submit the ret
您可能关注的文档
- 碎步测量(Suibu measurement).doc
- 硫酸环境保护复习0(Environmental protection review of sulphuric acid 0).doc
- 确诊糖尿病除了检测血糖以外,还要具备以下症状(In addition to detecting blood glucose, the diagnosis of diabetes requires the following symptoms).doc
- 碎石化的工艺流程及实验路段(Technological process and experimental section of fragmentation).doc
- 硬 笔 书 法 基 本 笔 画 教 学 点 滴 谈(A brief talk on basic strokes teaching in hard handwriting).doc
- 硒鼓使用常识(Toner use common sense).doc
- 确保砼灌注桩中钢筋笼的位置及防止其上浮的方法(Method for ensuring the position of reinforcing steel cage in concrete pouring pile and preventing floating).doc
- 碘染色诊断食管粘膜病变的临床研究(Clinical study of iodine staining in the diagnosis of esophageal mucosal lesions).doc
- 碧玺的功效与作用!(Function and function of tourmaline!).doc
- 碱式碳酸铜的制备(The preparation of copper carbonate).doc
- 新的一年工作展望.docx
- 医生年终个人工作的述职报告(3篇).docx
- 2023年消防设施操作员之消防设备中级技能考前冲刺练习题附答案详解.docx
- 2022-2023年环境影响评价工程师之环评技术导则与标准通关练习题包括详细解答.docx
- 2023年中级注册安全工程师之安全生产管理考前冲刺检测卷和答案.docx
- 2023年中级银行从业资格之中级银行管理考前冲刺测试卷提供答案解析.docx
- 2023年公共营养师之二级营养师通关模拟考试试卷附带答案.docx
- 证券分析师之发布证券研究报告业务考前冲刺模拟题库.docx
- 2022-2023年二级建造师之二建建设工程法规及相关知识综合提升测试卷附答案.docx
- 2023年二级建造师之二建机电工程实务通关模拟考试试卷提供答案解析.docx
文档评论(0)