回形取数

问题描述

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

会有一两个超时。

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