题目描述 有一个 $6 \times 6$ 的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1. 只能沿上下左右四个方向移动 2. 总代价是每走一步的代价之和 3. 每步（从 $a$，$b$ 到 $c$，$d$）的代价是 $c$，$d$ 上的值与其在 $a$，$b$ 上的状态的乘积 4. 初始状态为 $1$ 每走一步，状态按如下公式变化：（走这步的代价 $\% 4$）$+1$。 输入格式 每组数据一开始为 $6 \times 6$ 的矩阵，矩阵的值为大于等于 $1$ 小于等于 $10$ 的值，然后四个整数表示起始坐标和终止坐标。 输出格式 输出最小代价。 输入样例 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 5 5 输出样例 23