题目描述 有一个 $6 \times 6$ 的棋盘，每个棋盘上都有一个数值。 现在有一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1. 只能沿上下左右四个方向移动。 2. 总代价是每走一步的代价之和。 3. 每步（从 $(a,b)$ 到 $(c,d)$）的代价是 $(c,d)$ 上的值与其在 $(a,b)$ 上的状态的乘积。 4. 初始状态为 $1$，每走一步，状态按如下公式变化：（走这步的代价 $mod$ $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