文件名称:Wheelbarrow
介绍说明--下载内容均来自于网络,请自行研究使用
独轮车
独轮车的轮子上有5种颜色,每走一格颜色变化一次,独轮车只能往前推,也可以在原地旋转,每走一格,需要一个单位的时间,每转90度需要一个单位的时间,转180度需要两个单位的时间。现给定一个20×20的迷宫、一个起点、一个终点和到达终点的颜色,问独轮车最少需要多少时间到达。
状态:独轮车所在的行、列、当前颜色、方向。
另外为了方便在结点中加上到达该点的最小步数。
- Wheelbarrow wheelbarrow wheels have five kinds of colors, each one taking a cell color change, wheelbarrow can only push forward, you can rotate in place, each taking a cell, requires a unit of time, each need a 90 degree turn units of time, turn 180 degrees and requires two units of time. Are given a 20 × 20 maze, a starting point, an end point and finish color, and asked how much time to reach at least wheelbarrow. Status: wheelbarrow where row, column, current color, direction. Other nodes in order to facilitate to reach the point with the minimum number of steps.
独轮车的轮子上有5种颜色,每走一格颜色变化一次,独轮车只能往前推,也可以在原地旋转,每走一格,需要一个单位的时间,每转90度需要一个单位的时间,转180度需要两个单位的时间。现给定一个20×20的迷宫、一个起点、一个终点和到达终点的颜色,问独轮车最少需要多少时间到达。
状态:独轮车所在的行、列、当前颜色、方向。
另外为了方便在结点中加上到达该点的最小步数。
- Wheelbarrow wheelbarrow wheels have five kinds of colors, each one taking a cell color change, wheelbarrow can only push forward, you can rotate in place, each taking a cell, requires a unit of time, each need a 90 degree turn units of time, turn 180 degrees and requires two units of time. Are given a 20 × 20 maze, a starting point, an end point and finish color, and asked how much time to reach at least wheelbarrow. Status: wheelbarrow where row, column, current color, direction. Other nodes in order to facilitate to reach the point with the minimum number of steps.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
独轮车.cpp