二维数组右上左下遍历 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃2: 二维数组右上左下遍历

来源: POJ (http://pkuic.openjudge.cn/zz/5)

注意： 总时间限制: 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>  
using namespace std;

int main(){
    int a[99][99] = { 0 };
    int m, n;

    cin >> m >> n;
    for (int i = 0; i < m; i++){
        for (int j = 0; j < n; j++)
            cin >> a[i][j];
    }

    for (int k = 0; k < n; k++){
        int j = k;
        int i = 0;
        while (i < m && j >= 0){
            cout << a[i][j] << endl;
            i++;
            j--;
        }
    }
    for (int k = 1; k < m; k++){
        int j = n - 1;
        int i = k;
        while (i < m && j >= 0){
            cout << a[i][j] << endl;
            i++;
            j--;
        }
    }

    return 0;
}

其它解法参考：
http://blog.csdn.net/panda711/article/details/50750424