21:二维数组右上左下遍历 二维数组 各方向遍历矩阵

描述

给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。

输入

输入的第一行上有两个整数，依次为row和col。
余下有row行，每行包含col个整数，构成一个二维整数数组。
（注：输入的row和col保证0 < row < 100, 0 < col < 100）

输出

按遍历顺序输出每个整数。每个整数占一行。

样例输入

3 4
1 2 4 7
3 5 8 10
6 9 11 12

样例输出

1
2
3
4
5
6
7
8
9
10
11
12

(i, j)表示矩阵中第i行第j列的位置，v为某个固定的值
矩阵的某一行满足行坐标为定值，即i == v
矩阵的某一列满足列坐标为定值，即j == v
矩阵的一条左上右下斜线满足行列坐标差为定值，即i - j == v
矩阵的一条右上左下斜线满足行列坐标和为定值，即i + j == v
                       
https://blog.csdn.net/lq1990717/article/details/123606961

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[105][105], row, col;
    cin >> row >> col;
    for(int i = 0; i < row; ++i)
        for(int j = 0; j < col; ++j)
            cin >> a[i][j];
    for(int k = 0; k <= row+col-2; ++k)//行列加和从0~row+col-2 
    {
        for(int i = 0; i < row; ++i)//遍历矩阵 
            for(int j = col-1; j >= 0; --j)
            {
                if(i+j == k)//如果在行列加和为k的斜线上 
                    cout << a[i][j] << endl;
            }
    }
    return 0;
}