爱看小说网

繁体版 简体版
爱看小说网 > 编程之战 > 第六十章 生化危机(下)

第六十章 生化危机(下)

章节错误,点此举报(免注册),举报后维护人员会在两分钟内校正章节内容,请耐心等待,并刷新页面。

浣熊镇上万米的高空中,两架战机组成的编队眨眼间掠过。    留给杨成等人的时间不多了。    “成哥,指挥官发过来了地图”。    动物学家兼陆战队员科勒文少尉将手机递给杨成,自己则呆在一旁负责警戒。    他们周边的地面上,躺着好几具尸体。    都是些被吸引过来的丧尸,然后被科勒文用他最擅长的擒拿格斗术给KO了。    杨成拿起手机,仔仔细细一看,发现是一个3X5的坐标系。    [true,false,true]    [true,false,true]    [true,false,true]    [true,true,true]    [true,false,true]    他们目前所处的位置,是地图的左上方,坐标(1,1),或者说是第一行第一列。    而撤离的目的地,处于地图的右上方,坐标(1,3),或者说是第一行第三列。    true(真)代表该地区是安全的。    false(假)代表丧尸的聚集区,一旦进入,肯定有去无回。    现在的关键是得找出一条安全的撤离路线来。    杨成紧缩眉头,用心思考,丝毫没有被周边的环境所影响。    程序员的素质在这一刻得到了体现。    这是一个简单的图论问题,即查找图中两点之间的路径。    因为这个图本身并不大,所以效率问题暂时不用考虑。    最快捷,最方便的做法,是从这个出发点开始,执行深度优先遍历。

『加入书签,方便阅读』