蓝桥杯 lanqiaoOJ 1517 回形取数

题目描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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-1][y]==0){
        cout<<" "<<a[--x][y];
        vis[x][y]=1;
        sum++;
      }
      while(y-1>=1 && vis[x][y-1]==0){
        cout<<" "<<a[x][--y];
        vis[x][y]=1;
        sum++;
      }
    }
  return 0;
}

 lanqiaoOJ 1517提交成功

原题链接：1.回形取数 - 蓝桥云课 (lanqiao.cn)https://www.lanqiao.cn/problems/1517/learning/?page=1&first_category_id=1&problem_id=1517