题目描述
给定一个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>
using namespace std;
int main(){
int r,c; cin>>r>>c;
int a[r][c];
for(int i=0;i<r;i++){
for(int j=0;j<c;j++){
cin>>a[i][j];
}
}
for(int j=0;j<c;j++){
int row=0,col=j;
while(row<r && col>=0){
cout<<a[row++][col--]<<endl;
}
}
for(int i=1;i<r;i++){
int row=i,col=c-1;
while(row<r && col>=0){
cout<<a[row++][col--]<<endl;
}
}
return 0;
}