Download presentation
Presentation is loading. Please wait.
1
Designed by JinZhao http://cs.ustc.edu.cn/cs0211
迷宫夺宝 Designed by JinZhao
2
比赛题目 给定27*27的正方形迷宫，迷宫中间随机产生正分（ 绿色圆点）和负分（ 黑色圆点）；比赛 时 ，在规定时间内比较比赛双方的 总得分
3
比赛规则（初稿） 1.分组比赛，小组组数及参赛队数根据最后参赛选手数量抽签确定；
2.每组采取单循环比赛，积分前两名出线 ；若积分相同则比较总净胜分数； 3.每场比赛时间两分钟，时间结束时比较双方得分总数； 4.胜— 3分 ；平—2分 ；负— 1分； 5.比赛时，参赛队将算法上交裁判，由裁判执行程序 6.严禁违规操作（每场比赛后裁判将查看胜方源码，若发现违规现象，则取消后面比赛资格，对方胜） 此规则：组委会保留最终修改、解释权。
4
本活动相关信息请见 班级主页-〉常用链接-〉迷宫寻宝 Feedback:
5
Maze Mouse 迷宫构造 迷宫由二维0-1矩阵构成，（i,j）处值为1表示该位置有障碍不能通过。
（1，1）表示入口，（7，6）表示出口。 1
6
最短路径 算法分两步进行，第一步标记可到达的网格位置，直到到达宝藏位置，第二步逆向构造从宝藏到出发点的最短路径。 开始时把出发点位置赋为2。
1 5 4 3 A B 6 10 7 8 9
7
圣诞快乐 考试别挂
Similar presentations
