qq_35396107的博客

转载 c语言题目

有一个 6*6 的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个 从起始位置到终止位置代价最小的路径：  1、只能沿上下左右四个方向移动   2、总代价是没走一步的代价之和   3、每步（从 a,b 到 c,d）的代价是 c,d 上的值与其在 a,b 上的状态的乘积   4、初始状态为 1   每走一步，状态按如下公式变化：（走这步的代价%4）+1。