描述
给定一个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;
}