Coursera 学习心得:二维数组右上左下遍历(通过限制循环条件遍历数组)

版权声明:知识内容为原创思考,转载请注明:转自 https://blog.csdn.net/SmartLoveyu/article/details/84590957

描述

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

输入

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

输出

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

解题思路

二维数组的右上左下遍历
也就是对于
1 2 3 4
5 6 7 8
9 1 0 1
遍历后是
125369471801(省略了换行) 

我使用的方法不是一种聪明的方法,但也为此思考了不少时间。整体来说,找到从右上到左下的遍历规律,找到固定量和该变量,来对循环加以条件限制。

这种方式不是最好的,所以还在思考更好的解决思路……

#include<iostream>
using namespace std;

int main() {
	int m, n;
	cin >> m >> n;
	int c[100][100] = { 0 };
	int(*p)[100] = c;
	for (int i = 0; i < m; i++) {
		for (int j = 0; j < n; j++) {
			cin >> c[i][j];
		}
	}
	//m为行,n为列
	for (int a = 0; a < n; a++) {
		for (int b = a; b >= 0; b--) {
			//cout << c[a-b][b] << endl;
			if (a - b <= m - 1) {
				cout << *(*(p + a - b) + (b)) << endl;
			}
		}
		
	if (a == n - 1) {
		for (int i = 1; i < m; i++) {
			for (int b = a; b >= 0; b--) {
				//cout << c[a-b][b] << endl;
				if (a - b <= m -1 - i) {
					cout << *(*(p + i + a - b) + (b)) << endl;
				}
			}
		}
	}
	//这种方法比较笨,应该还有更好的方法
	}


	return 0;

猜你喜欢

转载自blog.csdn.net/SmartLoveyu/article/details/84590957