POJ C程序设计进阶 编程题＃2：二维数组从右上左下遍历

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

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意： 总时间限制: 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 "pch.h"
#include <iostream>
using namespace std;

int main()
{
    int row = 0, col = 0;
    int a[100][100] = { 0 };
    cin >> row >> col;
    for (int i = 0; i < row; i++) {
        for (int j = 0; j < col; j++) {
            cin >> a[i][j];
        }
    }

    int posi = 0;

    for (int i = 0; i < col; i++) {
        posi = 0;
        while (posi < row && i - posi >= 0) {
            cout << a[posi][i - posi] << ' ';
            posi = posi + 1;
        }
    }

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

 

思路：　“左斜后”： 在二阶矩阵中，a元素行列坐标如果分别等于b元素行列坐标减一，那么该a元素就位于b元素的“左斜后”

　　　　矩阵蛇形递归， 分两个过程

　　　　1.基于行

　　　　　　对矩阵的第一个元素遍历左斜后，直至左斜后的元素超出矩阵范围，然后对第二个元素进行同样的操作，直到矩阵的第一行全被操作。

　　　　2.基于列　　

　　　　　　从矩阵的最后一列的第一个元素， 直至最后一个元素，做类似1.基于行的操作