回形取数——蓝桥云课_回形取数坐标法-优快云博客

该博客介绍了如何实现矩阵的回形取数算法，从左上角开始，沿着四个方向取数，遇到边界或已取过的数则转向。文章提供了一个C++代码示例，演示了如何遍历矩阵并输出回形取数的结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入描述

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

输出描述

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

输入输出样例

示例

输入

输出

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;
}