回型取数

题目概述：

试题 基础练习 回形取数

资源限制
时间限制：1.0s 内存限制：512.0MB
问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

解析：
利用二维数组存数，可以利用走迷宫的写法来模拟回型取数（亲测比特判快了一倍）开设单独的vis数组用来记录该坐标有没有走过，之后设定cnt变量记录走了多少步（总步数一定与二维数组内存放数的个数相同）边走边输出路径

AC代码如下：

#include<iostream>
#include<cstring>
using namespace std;

int n,m,map[201][201],f=0,x=0,y=0,vis[201][201],cnt=1;
int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1};

int main()
{
    memset(vis,0,sizeof(vis));
    cin>>n>>m;
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            cin>>map[i][j];
            
    cout<<map[x][y]<<" ";
    vis[x][y]=1;
            
    while(cnt<n*m)
    {
        x+=dx[f],y+=dy[f];
        if(x>=0 && x<n && y>=0 && y<m && vis[x][y]==0)
        {
            vis[x][y]=1;
            cout<<map[x][y]<<" ";
            cnt++;
        }
        else 
        {
            x-=dx[f],y-=dy[f];
            f=(f+1)%4;
            x+=dx[f],y+=dy[f];
            vis[x][y]=1;
            cout<<map[x][y]<<" ";
            cnt++;
        }
    }
    return 0;
}