回形取数——蓝桥云课

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

输入描述

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

输出描述

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

输入输出样例

示例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 4 7 8 9 6 3 2 5

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

  #include<bits/stdc++.h>
  using namespace std;
  int a[201][201];//存矩阵
  int vis[201][201];//标记这个坐标的点是否已经取过了
  int main()
  {
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
      for(int j=1;j<=m;j++){
        cin>>a[i][j];
      }
    }
    int x=1,y=1;
    cout<<a[1][1];
    vis[1][1]=1;//标记这个坐标点已经取过了
    int sum=1;
    while(sum<n*m){
      while(x+1<=n && vis[x+1][y]==0){//下
        cout<<" "<<a[++x][y];
        vis[x][y]=1;
        sum++;
      }
      }
      while(y+1<=m && vis[x][y+1]==0){//右
        cout<<" "<<a[x][++y];
        vis[x][y]=1;
        sum++;
      }
      while(x-1>=1 && vis[--x][y]==0){//上
        cout<<" "<<a[--x][y];
        vis[x][y]=1;
        sum++;
      }
      while(y>=1 && vis[x][--y]==0){//左
        cout<<" "<<a[x][--y];
        vis[x][y]=1;
        sum++;
      }
    
    return 0;
  }

标签：201,取数,cout,int,矩阵,蓝桥,vis,回形
来源： https://blog.csdn.net/qq_53157024/article/details/123584243