解题思路
使用模拟算法。
矩阵中同一条对角线上的元素满足列下标减行下标相同，即 j−i=d。
从左下角所在对角线开始，依次枚举 d，范围为 −(m−1) 到 n−1。
对于每条对角线：
题目内容
给你一个大小为 m × n 的矩阵 mat，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素，对角线遍历的顺序如图所示。
输入描述
第一行包含两个整数 m 和 n，表示矩阵的行数和列数（1≤m,n≤100）。
接下来的 m 行，每行包含 n 个整数，表示矩阵的元素（整数范围在 [−10000,10000] 之间）。
输出描述
输出一行，包含按对角线遍历顺序排列的矩阵元素，元素之间用空格隔开。
样例1
输入
3 3
1 2 3
4 5 6
7 8 9
输出
7 4 8 9 5 1 2 6 3
