【蓝桥杯】回形取数（暴力遍历题）

题目描述

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

代码

package 回形取数;
import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int m=in.nextInt();
		int n=in.nextInt();
		int [][]mp=new int[210][210];
		int [][]f=new int[210][210];
		int sum=0;
		for(int i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				mp[i][j]=in.nextInt();
				f[i][j]=0;
				
			}
		}
		for(int k=0;k<=n/2&&k<=m/2;k++)
		{
			for(int i=1+k;i<=m-k;i++)
			{
				if(f[i][k+1]==0)
				{
					sum++;
					if(sum==n*m)
						System.out.print(mp[i][k+1]);
					else
					 System.out.print(mp[i][k+1]+" ");
					f[i][k+1]=1;
				}
				
			}
			for(int i=1+k;i<=n-k;i++)
			{
				if(f[m-k][i]==0)
				{
					sum++;
					if(sum==n*m)
						System.out.print(mp[m-k][i]);
					else
					 System.out.print(mp[m-k][i]+" ");
					f[m-k][i]=1;
				}
				
			}
			for(int i=m-k;i>=1;i--)
			{
				if(f[i][n-k]==0)
				{
					sum++;
					if(sum==n*m)
						System.out.print(mp[i][n-k]);
					else
						System.out.print(mp[i][n-k]+" ");
					f[i][n-k]=1;
				}
				
			}
			for(int i=n-k;i>=1;i--)
			{
				if(f[1+k][i]==0)
				{
					sum++;
					if(sum==n*m)
						System.out.print(mp[1+k][i]);
					else
					 System.out.print(mp[1+k][i]+" ");
					f[1+k][i]=1;
				}
				
			}
		}
	}

}