NOI1.8.21二维数组右上左下遍历 题解(C++)

NOI1.8.21二维数组右上左下遍历 题解(C++)

哈哈，又来看题解了？

画面有点模糊，不要在意…

今天的这一道题跟遍历二维数组有关系，其实这道题并不那么的难，只不过有考眼力的成分存在，像作者这种眼镜一摘世界就有两个的人，看了好久都看不出来，不说了，请听题：

21:二维数组右上左下遍历

总时间限制: 1000ms 内存限制: 65536kB
描述

给定一个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//所有空格都是回车，作者想节省点空间

呃…首先呢你不要被那张图给吓到了，不要慌，仔细一看，你就会发现其实就是对角线遍历过去，每次预判一下，然后x+1,y-1直到预判结果为false为止，记住一句话：只要整不死，就往死里整。呃，通常的习惯是先预判，输出当前数，坐标移动。仔细观察你会发现，上面的解释图中不仅有ROW=0的，还有COL-1那一列的所有点都要以它为起点向左下方画对角线哦，还有数组的第0行，最后一列不能重复算两遍哦*😄
别说了，伪代码走起：

#include<bits/stdc++.h>//万能头文件
using namespace std;
int main(){
   
	int x,y;//就是row and col了
	int a[105][105];
	
	cin