Print Matrix Diagonally

最新推荐文章于 2024-11-21 16:00:00 发布

sjphiChina

最新推荐文章于 2024-11-21 16:00:00 发布

阅读量387

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 队列

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/52079245

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

队列

63 篇文章

订阅专栏

本文介绍了一种用于打印二维矩阵中的元素沿着两条不同方向的对角线（从右上到左下及从左上到右下）的算法实现。通过两层循环遍历矩阵，该算法能够有效地按对角线顺序输出所有元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class PrintDiagonally {

	public static void main(String[] args) {
		int[][] matrix = { { 1, 2, 3, 4 }, { 5, 6, 7, 8 }, { 9, 10, 11, 12 }, { 13, 14, 15, 16 } };
		printDiagonally(matrix);
	}

	public static void printDiagonally(int[][] m) {
		if (m == null || m.length == 0 || m[0].length == 0)
			return;
		int rows = m.length, columns = m[0].length;

		// 右上至左下
		for (int j = columns - 1; j >= 0; j--) {
			for (int i = 0; i < rows; i++)
				if (j + i < columns)
					System.out.print(m[i][i + j] + " ");
			System.out.println();
		}
		for (int i = 1; i < rows; i++) {
			for (int j = 0; j < columns; j++)
				if (i + j < rows)
					System.out.print(m[i + j][j] + " ");
			System.out.println();
		}
		System.out.println("=============");

		// 左上至右下
		int maxSum = rows + columns - 2;
		for (int sum = 0; sum <= maxSum; sum++) {
			for (int i = 0; i <= sum; i++) {
				if (i < rows && (sum - i) < columns) {
					System.out.print(m[i][sum - i] + " ");
				}
			}
			System.out.println();
		}
	}
}