蓝桥杯基础练习VIP-回形取数 （C++代码）

解题思路:





注意事项:





参考代码:

#include <bits/stdc++.h>

using namespace std;

int num[1000005],nums=0;

int main()

{

    int m,n;

    scanf("%d%d",&m,&n);

    int g[205][205];

    for(int a = 0; a < m; a ++)

        for(int b = 0; b < n; b ++)

            scanf("%d",&g[a][b]);

    int x=-1,y=0;//初始位置

    int top=0;

    while(top<m*n)

    {

        while(g[x+1][y]!=-1&&x+1<m)//向下

        {

            num[nums++]=g[++x][y];

            g[x][y]=-1;

            top++;

        }

        while(g[x][y+1]!=-1&&y+1<n)//向右

        {

            num[nums++]=g[x][++y];

            g[x][y]=-1;

            top++;

        }

        while(g[x-1][y]!=-1&&x-1>=0)//向上

        {

            num[nums++]=g[--x][y];

            g[x][y]=-1;

            top++;

        }

        while(g[x][y-1]!=-1&&y-1>=0)//向左

        {

            num[nums++]=g[x][--y];

            g[x][y]=-1;

            top++;

        }

    }

    for(int a = 0; a < nums; a ++)

        printf("%d ",num[a]);

    return 0;

}