Решение на задача 11. Reverse Matrix Diagonals 1 от Java Advance

Здравейте,

търся решение на задачата Reverse Matrix Diagonals, много ме затрудни, видях едно решение във форума, но търся друго.

Това е условието на задачата:

11. Reverse Matrix Diagonals

You are given a matrix (2D array) of integers. You have to print the matrix diagonal but in reversed order. Print each diagonal on a new line.

Input

On the first line, single integer the number R of rows in the matrix. On each of the next R lines, C numbers are separated by single spaces. Note that R and C may have different values.

Output

The output should consist of R lines, each consisting of exactly C characters, separated by spaces, representing the matrix diagonals reversed.

Constraints

All the integers will be in the range [1….1000].

Examples

Input

3 4

21 20 18 15

19 17 14 12

16 13 11 10

Output:

11 12

13 14 15

16 17 18

19 20

Input:

1 3

3 2 1

Output:

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.charset.StandardCharsets; import java.util.Arrays; public class Pr11ReverseMatrixDiagonals { public static void main(String[] args) throws IOException { final BufferedReader reader = new BufferedReader(new InputStreamReader(System.in, StandardCharsets.UTF_8)); final int[] dimensions = Arrays .stream(reader.readLine().trim().split("\\s+")) .mapToInt(Integer::parseInt) .toArray(); final int rows = dimensions[0]; final int cols = dimensions[1]; int[][] matrix = new int[rows][cols]; for (int row = 0; row < rows; row++) { matrix[row] = Arrays .stream(reader.readLine().trim().split("\\s+")) .mapToInt(Integer::parseInt) .toArray(); } final StringBuilder sb = new StringBuilder(); for(int diagonal = cols - 1; diagonal >= 0; diagonal--) { int row = rows -1; int col = diagonal; do { sb.append(matrix[row--][col++]).append(' '); } while (row >= 0 && col < cols); sb.append(System.lineSeparator()); } for(int startRow = rows - 2; startRow >= 0; startRow--) { int row = startRow; int col = 0; do { sb.append(matrix[row--][col++]).append(' '); } while (row >= 0 && col < cols); sb.append(System.lineSeparator()); } System.out.println(sb.toString().trim()); } }