用曼哈顿距离模式填充2d阵列

Question

我正在尝试为算法做这个功课,他们要我填充这样的二维int数组:

4 3 2 3 4
3 2 1 2 3
2 1 0 1 2
3 2 1 2 3
4 3 2 3 4

我在java中试过这个:

int[][] array = new int[5][5];
for (int i = 0; i < array.length; i++) {
    for (int j = 0; j < array[i].length; j++) {
        array[i][j] = Math.abs(i - j);
    }
}

但它给了我这样的东西:

0 1 2 3 4
1 0 1 2 3
2 1 0 1 3
3 2 1 0 1
4 3 2 1 0

它并不是一回事,但它是我发现的最接近的东西.我用java编写代码,但它可以使用任何其他语言......重要的是我认为的"公式".所以,如果你能帮助我解决这个麻烦,那就太好了,我试着在网上寻找代码,但我没找到任何东西......谢谢.

Answer 1

看起来好像在寻找到中心的距离.所以你首先必须计算这一点:

int center = array.length / 2; //assuming a quadratic array

然后,计算距离非常简单:

//for ...
array[i][j] = Math.abs(i - center) + Math.abs(j - center);