Сортировка двумерного массива / матрицы по диагонали

Question

Как мне переставить матрицу, отсортировав каждую диагональ матрицы?

[8, 4, 1 ] [4, 1, 1]
[4, 4, 1] --> [4, 8, 4]
[4, 8, 9] ‍‍‌‌‌‍‍‍‍‌‍‍‌‍‌‌‌‍‍ [4, 8, 9]

Answer 1

вы можете попробовать что-то вроде этого. Однако это только для прямой диагонали.

public void diagonalArr(int[][] arr) {
        int[] diagonalArr = new int[arr.length];
        for(int i = 0;i<arr.length;i++) {
            for(int j = 0;j<arr[0].length;j++) {
                if(i == j) {
                    diagonalArr[i] = arr[i][j];
                }
            }
        }
        Arrays.sort(diagonalArr);
        for(int i = 0;i<arr.length;i++) {
            for(int j = 0;j<arr[0].length;j++) {
                if(i == j) {
                    arr[i][j] = diagonalArr[i];
                }
            }
        }
    }