问题描述
给定一个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;
}