二维数组中两个元素之间的距离

时间:2012-01-24 18:45:30

标签: arrays

我正在尝试用程序来解决8个益智游戏。出于这个原因,我需要找到二维数组的两个元素之间的距离。 例如

int[][] input = { { 8, 5, 1 }, { 7, 4, 3 }, { 2, 0, 6 } };

如果我想将'8'移动到位置[2] [2],我将需要4次移动(水平移动2个单元格,垂直移动2个单元格),这是从[0] [0]到[2]的距离] [2]。现在我怎么能得到这个距离?

1 个答案:

答案 0 :(得分:3)

[a1] [b1]到[a2] [b2]的距离是abs(a1-a2)+ abs(b1-b2)。