21:二维数组右上左下遍历

21:二维数组右上左下遍历

总时间限制: 

1000ms

内存限制: 

65536kB

描述

给定一个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>
#include <cstring>
using namespace std;
int main()
{
    int a[100][100];
    int row, col, i, j, r = 0, c = 0;
    cin >> row >> col;
    for (i = 0; i < row; i++)
        for (j = 0; j < col; j++)
            cin >> a[i][j];

    for (j = 0; j < col; j++) {
        r = 0;
        c = j;
        while (r < row && c >= 0)
            cout << a[r++][c--] << endl;
    }

    for (i = 1; i < row; i++) {
        r = i;
        c = col - 1;
        while (r < row && c >= 0)
            cout << a[r++][c--] << endl;
    }
    return 0;
}

 这题没有什么好说的。。。