【c/c++】棋盘游戏

题目链接

题目描述

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

输入描述

每组数据一开始为6*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

思路

深度优先搜索的思想，递归进行四个方向的搜索，初始设定代价为整型上限INT_MAX，到达终点更新最小代价

代码

#include<bits/stdc++.h>
using namespace std;

int a[6][6];
int x,y,x2,y2;
//上下左右四个方向
int direction[4][2]={
   {
   0,1},{
   0,