数据结构拯救(共14页).doc

精选优质文档-倾情为你奉上中国地质大学数据结构课程设计4号题：最短路径，拯救007班 级： 班姓 名：杉学号：指导老师： 2014 年 1 月 11 日实训目的：通过具体的课程设计，熟悉数据结构中最基础和最重要的部分：单链表，及其各种操作和实际应用。在设计的过程中，掌握数据结构的思想，并运用于具体问题的解决之中。加深对数据结构课程中理论和实践相结合的认识。实训任务及要求：看过007系列电影的人们一定很熟悉James Bond这个著名的特工。在电影”Live and Let Die”中James Bond被一组毒品贩子捉住并且关到湖中心的一个小岛上，而湖中有很多凶猛的鳄鱼。这时James Bond做出了最惊心动魄的事情来逃脱他跳到了最近的鳄鱼的头上，在鳄鱼还没有反应过来的时候，他又跳到了另一只鳄鱼的头上最后他终于安全地跳到了湖岸上。假设湖是100100的正方形，设湖的中心在(0,0)，湖的东北角的坐标是(50,50)。湖中心的圆形小岛的