东华复试29 二维数组右上左下遍历

29 二维数组右上左下遍历

作者: Turbo时间限制: 1S章节: 二维数组

问题描述 :

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

如3行4列的array：

1 2 4 7

3 5 8 10

6 9 11 12

从右上到左下的对角线有6条，第1条包括数字1，第2条包括数字2和3，第3条包括数字4、5和6，第4条包括数字7、8和9…

依次取这些对角线上的元素输出，即可得到1、2、3、4、5、6、7、8、9、10、11、12

输入说明 :

输入的第一行上有两个整数，依次为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 row,col;
	scanf("%d%d",&row,&col);
	
	int number[row][col];
	
	int i,j;
	int c;
	for(i=0;i<row;i++)
		for(j=0;j<col;j++)
	scanf("%d",&number[i][j]);
	
	int r;
	
	// 首先以第0行，列递增为起点遍历col次
	
	for(j=0;j<col;j++){
		
		r=0;
		c=j;
		while(r<row&&c>=0)
			printf("%d ",number[r++][c--]);
		
	} 
	// 然后以第col-1列，行递增为起点遍历row-1次
	for(i=1;i<row;i++){
	
		r=i;
		c=col-1;
		while(r<row&&c>=0)
			printf("%d ",number[r++][c--]);
				
}
	


	return 0;
}