二维数组回形遍历

描述

给定一个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

来源

北京大学2009年医学部练习题

主程序：

#include <bits/stdc++.h>
using namespace std;
int dx[4] = {0, 1, 0, -1},dy[4] = {1, 0, -1, 0};
int main() {
    int row, col,x = 0,y = 0,dir = 0;
    cin >> row >> col;
    int array[row][col];
    for (int i = 0; i < row; i++)
	{
        for (int j = 0; j < col; j++) 
		{
            cin >> array[i][j];
        }
    }
    for (int i = 0; i < row * col; i++)
	{
        cout << array[x][y] << endl;
        array[x][y] = -1; 
        int next_x = x + dx[dir];
        int next_y = y + dy[dir];
        if (next_x < 0 || next_x >= row || next_y < 0 || next_y >= col || array[next_x][next_y] == -1)
		{
            dir = (dir + 1) % 4; 
            next_x = x + dx[dir];
            next_y = y + dy[dir];
        }
        x = next_x;
        y = next_y;
    }
    return 0;
}