标签：201 取数 cout int 矩阵 蓝桥 vis 回形

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。