回形取数

问题描述

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

import java.util.Scanner;

public class Main {
	public static int m = 0;
	public static int n = 0;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		m = sc.nextInt();
		n = sc.nextInt();
		
		int[][] a = new int[m][n];
		for(int i = 0 ; i < m ; i++){
			for(int j = 0 ; j < n ; j++){
				a[i][j] = sc.nextInt();
			}
		}
		if(m==1&& n==1)System.out.println(a[0][0]);
		else
			getNum(0, 0, a);
		
	}
	
	public static void getNum(int p,int q,int[][] a){
		if(p>=m-p||q>=n-q)
			return;
		
		
		int i = p ;
		int j = q;
		while(i <m-p-1 )
			System.out.print(a[i++][j]+" ");
		int flag1 = 0;
		while(j<n-q-1){
			flag1++;
			System.out.print(a[i][j++]+" ");
		}
		int flag = 0 ;
		while(i>p){
			if(flag1==0){
				flag++;
				System.out.print(a[i][j]+" ");
				break;
			}
			flag++;
			System.out.print(a[i--][j]+" ");
		}
		
		while(j>q){
			if(flag == 0){
				System.out.print(a[i][j]+" ");
				break;
			}
			System.out.print(a[i][j--]+" ");	
			
			
		}
			
		getNum(p+1, q+1, a);
		
	}

}

会有一两个超时。

搜别人的贴上去也是超时。