文档介绍：迷宫夺宝Designedby JinZhao./cs0211比赛题目给定27*27的正方形迷宫,迷宫中间随机产生正分(1--50绿色圆点)和负分(-50---1黑色圆点);比赛时,在规定时间内比较比赛双方的总得分比赛规则(初稿),小组组数及参赛队数根据最后参赛选手数量抽签确定;,积分前两名出线;若积分相同则比较总净胜分数;,时间结束时比较双方得分总数;—3分;平—2分;负—1分;,参赛队将算法上交裁判,(每场比赛后裁判将查看胜方源码,若发现违规现象,则取消后面比赛资格,对方胜)此规则:组委会保留最终修改、解释权。本活动相关信息请见班级主页-〉常用链接-〉迷宫寻宝Feedback:******@ Mouse迷宫构造迷宫由二维0-1矩阵构成,(i,j)处值为1表示该位置有障碍不能通过。(1,1)表示入口,(7,6)表示出口。111111111101111111100011111110111111110001111111100001111101001111111111最短路径算法分两步进行,第一步标记可到达的网格位置,直到到达宝藏位置,第二步逆向构造从宝藏到出发点的最短路径。开始时把出发点位置赋为2。111111111154100001**********A341001143411B01114561100111117891011111891001111111111圣诞快乐考试别挂