二维数组右上左下遍历(C程序设计进阶第5周)

标签: 算法源码二维数组右上左下遍历
1891人阅读 评论(0) 收藏 举报
分类:

问题描述
给定一个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 <vector>
using namespace std;

int main()
{
    int row = 0, rol = 0;
    cin >> row >> rol;
//  vector<vector<int>> array(row, rol);//使用vector提交作业提示:Compile Error,难道使用方法有误?本地运行时正确的
    int array[100][100] = {0};
    for (int i = 0; i < row; i++)
    {
        for (int j = 0; j < rol; j++)
        {
            cin >> array[i][j];
        }
    }

    int x = 0, y = 0;
    for (int i = 0; i < row+rol-1; i++)
    {
        x = i > rol-1? i-rol+1 : 0;
        y = i-x;
        while (x <= row-1 && y >= 0)
        {
            cout << array[x][y] << endl;
            x++;
            y--;
        }
    }
    return 0;
}
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:423522次
    • 积分:8429
    • 等级:
    • 排名:第2311名
    • 原创:420篇
    • 转载:1篇
    • 译文:15篇
    • 评论:126条
    自我介绍
    博客专栏
    最新评论