二维数组右上左下遍历

题目描述

给定一个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

解法分析

本题是一个简单的对二维数组操作的题目，而且很贴心地给出了示意图。根据图片，我们可以容易知道，要想实现这样的一个操作，我们只需要在二维数组里面从每一个斜行起点开始往下遍历即可，这个操作可以用下标的加减实现，然后，我们保证我们输出不越界即可，下面是代码的实现。

代码实现

#include <iostream>
using namespace std;
int main(){
    int r,c; cin>>r>>c;
    int a[r][c];
    for(int i=0;i<r;i++){
        for(int j=0;j<c;j++){
            cin>>a[i][j];
        }
    }
    for(int j=0;j<c;j++){
        int row=0,col=j;
        while(row<r && col>=0){
            cout<<a[row++][col--]<<endl;
        }
    }
    for(int i=1;i<r;i++){
        int row=i,col=c-1;
        while(row<r && col>=0){
            cout<<a[row++][col--]<<endl;
        }
    }
    return 0;
}