java，根据对角线打印矩阵

最新推荐文章于 2022-11-30 16:30:16 发布

二十六画生的博客

最新推荐文章于 2022-11-30 16:30:16 发布

阅读量4.2k

点赞数

分类专栏： Java SSM 笔试面经 LeetCode 剑指Offer 后端/大数据文章标签： java 根据对角线打印矩阵对角线打印矩阵

本文链接：https://blog.csdn.net/u010002184/article/details/73065120

版权

Java SSM 同时被 2 个专栏收录

520 篇文章 5 订阅 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

笔试面经 LeetCode 剑指Offer 后端/大数据

226 篇文章 0 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了一种Java编程方法，用于按照对角线顺序打印矩阵，算法复杂度为O(n^2)。主要内容包括相关代码实现。

摘要由CSDN通过智能技术生成

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);