回型取数

问题描述

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