返回

编程之战

首页
关灯
护眼
字体:
第十五章 螺旋矩阵
   存书签 书架管理 返回目录
他左顾右盼,也没发现啥危险的东西啊,于是他继续大步前进。

    “咔嚓”,一种机械齿轮转动的声音传来,吸引了杨成的注意力。

    “哗啦”,两侧的石壁不知啥时候扯开了两道口子。

    “唰唰!”,两个砂钵大的铁拳从口子里钻出来,一左一右地朝杨成攻过来。

    “唉呀!”,杨成一声惊呼,慌乱之中匆忙后跳,这厮身体素质还是不错的。

    “嘭!”,两个铁拳狠狠地撞击在一起,发出沉闷的一响。

    杨成拍拍胸脯,心有余悸地喘了喘气。

    “这真是拿生命在开玩笑啊”,他不敢再试,只好原路返回,退回了1区。

    端坐在冰冷的地面上,他开始思索解题方法。

    刚才系统好像有提到关键的几个字——“螺旋矩阵”,这是个嘛玩意儿呢?

    这是一种算法或者说是矩阵中的行进策略。

    杨成在迷宫中有上下左右四种行走方式,但只有依据“螺旋式”策略才有可能走到出口,它具体体现在:

    先向右走,如果遇到边界,或者右边的区域已经走过,那么就向下走,否则继续向右走。

    当向下走,如果遇到边界,或者下边的区域已经走过,那么就向左走,否则继续向下走。

    当向左走,如果遇到边界,或者左边的区域已经走过,那么就向上走,否则继续向左走。

    当向上走,如果遇到边界,或者上边的区域已经走过,那么就向右走,否则继续向上走。

    依照这种策略,走过的区域依次是“1,2,3,6,9,8,7,4,5”

第十五章 螺旋矩阵(2/3)
上一页 目录 下一页