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

Question

我正在试着用程序解决这个8字谜游戏。由于这个原因，我需要找出两个二维数组元素之间的距离。例如

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

如果我想把“8”移到位置2，我需要4次移动(水平移动2个单元格，垂直移动2个单元格)，这是从到2的距离。现在我如何才能得到这个距离？

Answer 1

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