二维数组回形遍历

描述

给定一个row行col列的整数数组array，要求从array[0][0]元素开始，按回形从外向内顺时针顺序遍历整个数组。如图所示：

关于输入

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

关于输出

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

例子输入

4 4

1 2 3 4

12 13 14 5

11 16 15 6

10 9 8 7

例子输出

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

源码实现

#include <iostream>
#include <cstring>
using namespace std;
int main()
{
	int colomn;
	int row;
	int a[102][102] = { 0 };
	bool b[102][102] = { 0 };
	cin >> colomn >> row;
	for (int i = 1; i <= colomn; i++)
		for (int j = 1; j <= row; j++) {
			cin >> a[i][j];
			b[i][j] = 1;
		}
	int m = colomn * row;
	int i = 1;
	int j = 1;
	int N = 0;
	while (N <m) {
		while ((i <= colomn) && (b[i][j])&&(j<=row)) {
			b[i][j] = 0;
			cout << a[i][j++] << endl;
			//前置++先自加再使用，后置++先使用后自加
			//所以这里是先使用后自加
			N++;
		}//向右逐渐移动
		i++; j--;//走到了不该走的地方，要退后一格并向下走
		while ((i <= colomn) && (b[i][j]) && (j <= row)) {
			b[i][j] = 0;
			cout << a[i++][j] << endl;
			N++;
		}
		i--; j--;
		while ((i <= colomn) && (b[i][j]) && (j <= row)) {
			b[i][j] = 0;
			cout << a[i][j--] << endl;
			N++;
		}
		i--; j++;
		while ((i <= colomn) && (b[i][j]) && (j <= row)) {
			b[i][j] = 0;
			cout << a[i--][j] << endl;
			N++;
		}
		i++; j++;
	}
	return 0;
}