oj 1.8编程基础之多维数组 21:二维数组右上左下遍历

给定一个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<stdio.h>
int main()
{
    int i,j,k;
    int arr[100][200];
    int line,row;
    scanf("%d%d",&line,&row);
    for(i=0;i<line;i++)
        for(j=0;j<row;j++)
        scanf("%d",&arr[i][j]);

    //不会写这个遍历，但是看到个很聪明的想法

    /*
    首先我们发现i+j呈现出一个范围，【0，line+row-2】
    然后我们再来想，他的变化趋势。
    在k是某个定值的时候，i和j的变化趋势是：开始都是i=0
    j一直在变化，那么他们的变化快慢就是j>i>k
    所以循环呈现下面的位置



    */
    for(k=0;k<line+row-1;k++)
    {
        for(i=0;i<line;i++)
        {
            for(j=0;j<row;j++)
            {
                if(i+j==k)
                    {
                        printf("%d\n",arr[i][j]);
                    }
            }
        }
    }

    return 0;






}