这是一道搜索题,题目意思是给你一个棋盘,一个立方体,一个起点,一个终点,然后立方体的每个面都有值,问你从起点到终点最少的值是多少,并输出路径。每次翻滚计算的是底面的值。因为是立方体,所以以每一个面作为底面的时候,有四种状态,而每种状态又有前后左右翻滚的四种状态,所以总共是16种(除去本身和不相连的面,不然是24种),这些状态我都是纯手推的。至于输出路径,用path数组就可以了,不过要注意因为一个地方会重复翻滚,所以状态要多记录几个,不仅仅记录坐标。