DHU5.2二维数组中等——二维数组右上左下遍历

问题描述 :

给定一个row行col列的整数数组array,要求从array[0][0]元素开始,依次取右上到左下的对角线上的元素,按从左上到右下的对角线顺序遍历整个数组。

如3行4列的array:

1 2 4 7

3 5 8 10

6 9 11 12

从右上到左下的对角线有6条,第1条包括数字1,第2条包括数字2和3,第3条包括数字4、5和6,第4条包括数字7、8和9......

依次取这些对角线上的元素输出,即可得到1、2、3、4、5、6、7、8、9、10、11、12

输入说明 :

输入的第一行上有两个整数,依次为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


image.png
#include<iostream>
using namespace std;
int main() {
    int row, col;
    cin >> row >> col;
    int shuzu[100][100];
    for (int j = 0; j < row; j++) {
        for (int o = 0; o < col; o++) {
            cin >> shuzu[j][o];
        }
    }
    int k = col + row - 1;//共有(行数+列数-1)条对角线
    for (int i = 0; i <= k; ++i) {//对每一条对角线进行处理
        int c = i - 1;//对角线行数列数起始点为0,每次+1;所以,刚好起始点横坐标是对角线编号-1
        for (int r = 0; r < row; r++) {//同理
 
                if (r>=0&&r < row&&c < col&&c>=0) {//通过这个,找到在范围内的。
                    cout << *(*(shuzu + r) + c) << " ";//只打印在范围内的
                }
                c--;//因为是由右边到左边,所以C--
            }
        
    }
    return 0;
}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 问题描述 : 今天明明学到了什么叫做矩阵,但他发现要将一个矩阵输入进电脑是一件很麻烦的事。特别是有些矩阵很大,且大...
    澜莲阅读 1,639评论 0 1
  • Task 02: 数组基础 第2-3天打卡,附上友好的学习链接[https://algo.itcharge.cn/...
    LynnQ阅读 2,312评论 0 0
  •   一鼓作气,再而衰,三而竭,第三篇走起! 目录:算法:附录算法(1):递归算法(2):链表算法(3):数组算法(...
    大王叫我来巡老和山阅读 4,594评论 0 4
  • 定义方法1int[,]twodim=newint[3,3];twodim[0,0]=1;twodim[0,1]=2...
    Unity开发阅读 4,127评论 0 0
  • 给定一个二维数组(矩阵),如何使用JavaScript进行矩阵的转置?下面本篇文章就来给大家介绍一下使用JavaS...
    phpCN中文网阅读 3,921评论 0 0

友情链接更多精彩内容