二维数组回文遍历

二维数组回文遍历

给定一个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
using namespace std;
#define MAX 101
int main(){
int arr[MAX][MAX];
int row, col;
cin >> row >> col;
//初始化输入数据
for (int i = 0; i < row; i++){
for (int j = 0; j < col; j++){
cin >> arr[i][j];
}
}
//回形遍历
int count = row*col;
int i = 0, j = 0, k;
if (row == 1){//只有一行数据
for (k = 1; k <= col; k++){
count–;
cout << arr[i][j] << endl;
j++;
}
}
else if (col == 1){//只有一列数据
for (k = 1; k <= col; k++){
count–;
cout << arr[i][j] << endl;
i++;
}
}
else{
while (count > 0){
for (k = 1; k < col; k++){//输出一个环的上面的那一条边，从左到右
count–;
cout << arr[i][j] << endl;
j++;
}
for (k = 1; k < row; k++){//输出一个环的右面的那一条边，从上到下
count–;
cout << arr[i][j] << endl;
i++;
}
for (k = 1; k < col; k++){//输出一个环的下面的那一条边，从右到左
count–;
cout << arr[i][j] << endl;
j–;
}
for (k = 1; k < row; k++){//输出一个环的左面的那一条边，从下到上
count–;
cout << arr[i][j] << endl;
i–;
}
i++;
j++;
row = row - 2;
col = col - 2;
if (row == 1){//只有一行数据
for (k = 1; k <= col; k++){
count–;
cout << arr[i][j] << endl;
j++;
}
}
if (col == 1){//只有一列数据
for (k = 1; k <= col; k++){
count–;
cout << arr[i][j] << endl;
i++;
}
}
}
}
return 0;
}