Skip to content

1029: 深度优先搜索问题

题目

题目描述

有一个6*6的棋盘,每个棋盘上都有一个数值,现在又一个起始位置和终止位置,请找出一个从起始位置到终止位置代价最小的路径:

  1. 只能沿上下左右四个方向移动

  2. 总代价是没走一步的代价之和

  3. 每步(从a,b到c,d)的代价是c,d上的值与其在a,b上的状态的乘积

  4. 初始状态为1

每走一步,状态按如下公式变化:(走这步的代价%4)+1。

输入格式

第一行有一个正整数n,表示有n组数据。

每组数据一开始为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 1 0 0 5 5

样例输出

23

数据范围

(无)

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!