BASIC-25 回形取数

package com.BASIC;


import java.util.Scanner;


/*
 * 问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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
 */
public class BASIC_25 {


public static void main(String[] args) {
// TODO Auto-generated method stub


Scanner sc = new Scanner(System.in);


int m = sc.nextInt();
int n = sc.nextInt();
int[][] num = new int[m][n];
boolean[][] flag = new boolean[m][n];
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
flag[i][j] = false;
num[i][j] = sc.nextInt();
}
}
int temp1 = m,temp2 = n,temp3 = 0;
for (int i = 0; i < m/2+1; i++) {
for (int j = 0; j < temp1; j++) {
if(flag[j][i] == false)
{
System.out.print(num[j][i] + " ");//向下
flag[j][i] = true;
}

if(j+1==temp1)
{
for (int j2 = 1; j2 < temp2; j2++) {
if(flag[j][j2] == false)
{ System.out.print(num[j][j2] + " ");//向右
flag[j][j2] = true;}
if(j2+1==temp2)
{
for (int k = temp1-2; k >=0; k--) {
if(flag[k][j2] == false)
{ System.out.print(num[k][j2] + " ");//向上
flag[k][j2] = true;}
if(k==temp3)
{
for (int k2 = j2-1; k2 >=0; k2--) {
if(flag[k][k2] == false)
{ System.out.print(num[k][k2] + " ");//向左
flag[k][k2] = true;}
}
}
}
}
}


}
}
temp1--;
temp2--;
temp3++;
if(n ==1)
break;


}




}


}