回型取数

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

//变形的蛇形填数 ,可惜运行超时了== #include<iostream>using namespace std;int T[210][210],i,j,m,n,x,h,y;int main(){cin>>m>>n;x=-1;y=0;for(i=0;i<m;i++)for(j=0;j<n;j++)scanf("%d",&T[i][j]);i=0;h=0;while(1){while(x<m-1){cout<<T[++x][y]<<" "; i++;}if(i==n*m)break;while(y<n-1){cout<<T[x][++y]<<" "; i++;}if(i==n*m)break;while(x>h){cout<<T[--x][y]<<" ";  i++;}if(i==n*m)break;h++;while(y>h){cout<<T[x][--y]<<" ";i++;}if(i==n*m)break;n--;m--;}//return 0;} 

//技巧性很强。 #include <stdio.h>int main(){    int i, j, m, n, sum, fx, bs;    int a[200][200];    scanf("%d%d", &m, &n);    for (i = 0; i < m; i++)    {        for (j = 0; j < n; j++)        {            scanf("%d",&a[i][j]);        }    }    sum = m*n;    for (i = 0, j = 0, fx = 0, bs = 0; bs < sum; bs++)    {        if (fx==0)  //向下走        {            printf("%d ", a[i][j]);            a[i++][j] = -1;//输出后就可以把他的值随意更改了。             if (a[i][j] == -1 || i == m)            {                fx = 1; i--; j++;//i之所以要减1是因为上面的 a[i++][j]多加一个1；                 continue; //continue的作用是判断是否bs=sum，即是否结束，如果结束了就不继续执行了，不可丢弃             }        }        if (fx == 1)  //向右走        {            printf("%d ", a[i][j]);            a[i][j++] = -1;            if (a[i][j] == -1 || j == n)            {                fx = 2; j--; i--;               continue;            }        }        if (fx == 2)  //向上走        {            printf("%d ", a[i][j]);            a[i--][j] = -1;            if (a[i][j] == -1 || i == -1)            {                fx = 3; j--; i++;              continue;            }        }        if (fx == 3)  //向左走        {            printf("%d ", a[i][j--]);            a[i][j + 1] = -1;            if (a[i][j] == -1)            {                fx = 0; j++; i++;               continue;            }        }    }    return 0;}