1. 问题描述:
输入一个矩阵,从右上角开始按照斜对角线打印矩阵的值,如矩阵为:
1, 2, 3, 4
5, 6, 7, 8
9, 10, 11, 12
13,14, 15, 16
输出:
4, 3, 8, 2, 7, 12, 1, 6, 11, 16, 5, 10, 15, 9, 14, 13
2. 思路:
思路:
将整个输出以最长的斜对角线分为两部分:右上部分和左下部分。
右上部分:对角线的起点在第一行,列数递减,对角线上相邻元素之间横坐标和纵坐标均相差1;
左下部分:对角线的起点在第一列上,行数递减,对角线上相邻元素之间横坐标和纵坐标均相差1;
输入一个矩阵,从右上角开始按照斜对角线打印矩阵的值,如矩阵为:
1, 2, 3, 4
5, 6, 7, 8
9, 10, 11, 12
13,14, 15, 16
输出:
4, 3, 8, 2, 7, 12, 1, 6, 11, 16, 5, 10, 15, 9, 14, 13
2. 思路:
思路:
将整个输出以最长的斜对角线分为两部分:右上部分和左下部分。
右上部分:对角线的起点在第一行,列数递减,对角线上相邻元素之间横坐标和纵坐标均相差1;
左下部分:对角线的起点在第一列上,行数递减,对角线上相邻元素之间横坐标和纵坐标均相差1;
复杂度:O(n^2)
3.代码
public class Main {
public static void main(String[] args) {
Main main = new Main();
int[][] a = {
{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
main.print(a,4);