有一个 ∗n∗m 的矩阵,矩阵每个位置上都有一个元素值,这些元素值恰好是从 11 到 ∗n∗m 的数值。现在希望从数值
a 位置走到数值 +a+c 位置,再走到数值 +2∗a+2∗c 位置……最终停留在数值 b 位置,只能严格顺着上、下、左、右四个方向移动,请问总的移动距离是多少?
样例
输入
3 3
1 4 3
2 5 7
8 9 6
3
4 8 2
3 3 1
1 2 3
输出
5
0
-1
能解释下样例的意思吗?
意思是:给定一个3×3的矩阵,其中每个位置上的数字恰好是从1到9的数字,现在从数字3出发,按照顺着上、下、左、右四个方向移动,每次移动到a+c位置,最终停留在数字8处,则总的移动距离是5。 第二组数据,从数字4出发,最终停留在
数字4处,总的移动距离为0。
第三组数据,从数字3出发,最终停留在数字1处,则总的移动距离为-1,因为从数字3出发,无法到达数字1处。