Week5 #2 二维数组右上左下遍历

Posted xyhzq99

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Week5 #2 二维数组右上左下遍历相关的知识,希望对你有一定的参考价值。

描述

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

样例输出

#include<iostream>
using namespace std;

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

    //从第一行的每个值斜向下输出
    for (int i = 0; i < col; i++)
    {
        for (int j = 0;; j++)
        {
            //减到第一列和加到第二行时停止从下一个值继续向下输出
            if ((i - j < 0)||j>row-1)
            {
                break;
            }
            //斜向下输出的实质就是行+1,列减一
            cout << a[0 + j][i - j] << endl;
            
        }
    }

    //第一行输出结束后,从最后一列的第二行开始向下输出
    for (int i = 1; i < row ; i++)
    {
        for (int j = 0;; j++)
        {
            //判断结束则从下一个值重新开始向下输出
            if ((j+i>row-1)||(col-1-j)<0)
                break;
            cout << a[i + j][col - 1 - j] << endl;
        }
    }
    return 0;
}

 

也是一个没有用指针实现的代码,使用的是最笨的办法

出现一个警告“C6262”没看明白是啥意思

以上是关于Week5 #2 二维数组右上左下遍历的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer1:二维数组中的查找

C++笔记-二维棋盘数组使用BFS(宽度优先遍历)

算法:Z字型(Zigzag)编排

1.8.21

剑指 Offer 04. 二维数组中的查找

剑指offer