【模拟】回形取数

本文主要是介绍【模拟】回形取数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

描述

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

输入

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

输出

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

样例输入

3 3
1 2 3
4 5 6
7 8 9

样例输出

1 4 7 8 9 6 3 2 5

提示

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2

反思：
TE的原因是条件设置错误，检查的不够仔细。
分析：
1、模拟，按照下右上左的顺序不断输出。
2、注意行末不能有多余空格。
代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{int m,n;scanf("%d%d",&m,&n);int a[201][201]={0};for (int i=0;i<m;i++)for (int j=0;j<n;j++)scanf("%d",&a[i][j]);int x=0,y=0;int num=m*n-1;printf("%d",a[x][y]);a[x][y]=-1;while(num){while(a[++x][y]!=-1&&x<m){printf(" %d",a[x][y]);a[x][y]=-1;num--;//if (num) printf(" ");}x--;while(a[x][++y]!=-1&&y<n){printf(" %d",a[x][y]);a[x][y]=-1;num--;//if (num) printf(" ");}y--;while(a[--x][y]!=-1&&x>=0){printf(" %d",a[x][y]);a[x][y]=-1;num--;//if (num) printf(" ");}x++;while(a[x][--y]!=-1&&y>=0){printf(" %d",a[x][y]);a[x][y]=-1;num--;//if (num) printf(" ");}y++;}return 0;
}

这篇关于【模拟】回形取数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---