二维数组右上左下遍历

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

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按从左上到右下的对角线顺序遍历整个数组。

输入

输入的第一行上有两个整数，依次为row和col。
余下有row行，每行包含col个整数，构成一个二维整数数组。
（注：输入的row和col保证0 < row < 100, 0 < col < 100）

输出

按遍历顺序输出每个整数。每个整数占一行。

-----------------------见下----------------------------

#include<cstdio>
int a[105][105];     全局变量
int main()
{
int i,j,r,c,x,y;
scanf("%d%d",&r,&c);
for(i=1;i<=r;i++)
for(j=1;j<=c;j++)
scanf("%d",&a[i][j]);     读入数组
for(i=1;i<=c;i++)
{
x=1;
y=i;
while(x<=c && y>=1)
{
if(!a[x][y])     避免其他数据
break;
else
printf("%d\n",a[x][y]);    输出左上
x++;
y--;
}
}
for(i=2;i<=r;i++)
{
x=i;
y=c;
while(1)
{
if(!a[x][y])
break;
else
{
if(a[x][y]!=0)
printf("%d\n",a[x][y]);     输出右下
x++;
y--;
}
}
}
}