蓝桥杯 - [基础练习VIP]回形取数(模拟)

题目链接:http://lx.lanqiao.cn/problem.page?gpid=T66
时间限制: 1Sec 内存限制: 128MB

题目描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出

输出只有一行，共m*n个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

解题思路

直接模拟就行了，取过一列之后，这一列就不能取了，要++或--，直到把所有的数全都取完。

#include 
using namespace std;
int main() {
    int n, m, a[205][205];
    scanf("%d%d", &n, &m);
    for (int i = 0; i < n; i++)
        for (int j = 0; j < m; j++)
            scanf("%d", &a[i][j]);
    int x = 0, y = 0, xl = 0, xr = n, yl = 0, yr = m, cnt = n * m;
    while (cnt) {
        while (x < xr && cnt) {//向下
            cnt--;//可取的数减1
            printf("%d ", a[x++][y]);
        }
        //x--是多加了一个，要减去1.向下取完之后，这一列不能取了，故yl++。
        //y++是因为这个数已经取过了，该向右取了，下面同理。
        x--, yl++, y++;
        while (y < yr && cnt) {//向右
            cnt--;
            printf("%d ", a[x][y++]);
        }
        y--, xr--, x--;
        while (x >= xl && cnt) {//向上
            cnt--;
            printf("%d ", a[x--][y]);
        }
        x++, yr--, y--;
        while (y >= yl && cnt) {//向左
            cnt--;
            printf("%d ", a[x][y--]);
        }
        y++, xl++, x++;
    }
    printf("\n");
    return 0;
}