SEP期中上机考试题目1
需积分: 0 131 浏览量
2022-08-08
20:16:19
上传
评论
收藏 2.83MB DOCX 举报
SEP 期中上机考试题目描述
题目描述
现有一个 100x100 大小的正方形战场，定义其西南角坐标为(0,0)，西北角坐标为(0,99)，
东北角坐标为(99,99)，东南角坐标为(99,0)。战场中存在 n (0≤n≤99)个正方形敌军布防
的区域，输入将给出每个敌军布防区域的西南角和东北角坐标。此时，你接到任务：
从战场西边(x=0)的某个点)进入战场，到达东边(x=99)某个点离开战场，在战场内任意
时刻都不得进入敌军布防区域。请你做出路线规划，找到任意一条满足要求的路径。
由于可能存在多条路径满足条件，你只需找到任意一条即可。
- 满分 100 分。
- 时间：2021 年 11 月 13 日上午 9:00—12:00
- 考试结束后，你需要将代码上传到 canvas 上，并在完成现场检查的内容后结束考
试
- 12:00—14:00 助教会进行考试的现场检查内容
- Bonus：提前半小时完成并找助教离开可以+5 分（总分不超过满分）
- 出现任何上网沟通等违反考试诚信的行为，本次考试作 0 分处理
详细功能要求（包含分数细则）
为你的程序设计图形化界面，其应该具有下列功能：
1. 使用文件浏览器选择读入文件，文件中包含战场中敌军布防的情况，具体格式在下
文（“输入文件格式”）所述。读入文件需要通过按钮（如下图所示），或者是 QT 中的
menubar 来实现。玩家通过点击按钮或 menubar，选择文件加载输入文件。 (20 分，现
场检查评分)
资源评论
