[蓝桥杯][基础训练]回形取数

Description

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

Input

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

Output

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

Sample Input

3 3
1 2 3
4 5 6
7 8 9

Sample Output

1 4 7 8 9 6 3 2 5

#include<stdio.h>
int book[201][201];//用来标记走过的路 
int main(){
    int dir[4][2]={1,0,0,1,-1,0,0,-1};//用于转向的数组 
    int n,m;//行，列 
    int map[201][201];//存储地图信息 
    int dx=0,dy=1;//出发点 
    int k=0;//与转向数组一起用 
    scanf("%d%d",&n,&m);
    int num=n*m,sum=0;//num表示一共要输出这么多的数
                      //sum表示当前一共输出了多少数 
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            scanf("%d",&map[i][j]);
        }
    }
    while(1){//一直进行，输出数字的量达到num才停止 
        dx+=dir[k%4][0];//开始走 
        dy+=dir[k%4][1];
        if(dx>=1&&dx<=n&&dy>=1&&dy<=m&&!book[dx][dy]){
        //如果还在地图里，并且这里没有走过 
            printf("%d",map[dx][dy]);//就输出这里的数 
            sum++;//输出数量加一 
            if(sum==num)//达到数的总量后，跳出循环 
                break;
            else    //如果没达到总量
            printf(" "); //就输出空格
                //因为最后一个数字后不能加空格，所以这样输出空格 
            book[dx][dy]=1;//输出后标记 
        }
        else{//如果dxdy不符合条件了 
            dx-=dir[k%4][0];//就退回原来的地方 
            dy-=dir[k%4][1];
            k++;//k自增，这时转向数组发挥作用，开始转向 
        }
    }
    return 0;
}

 

这个还算简洁吧，顺时针逆时针都可以，起点也可以选，以后这样的题就这样写了