1057: 回形取数

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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 void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m,n;
        while(in.hasNext()) {
            m=in.nextInt();
            n=in.nextInt();
            int [][]a=new int[m][n];
            for (int i = 0; i < m; i++)
                for (int j = 0; j < n; j++)
                    a[i][j]=in.nextInt();
            //print
            int t=0,count=0;
            while(count<m*n) {
            for (int i = 0; i < m; i++)
                if(a[i][t]!=-1) {
                    System.out.print(a[i][t]+" ");
                    count++;
                    a[i][t]=-1;
                }

            for (int i = 0; i < n; i++)
                if (a[m-t-1][i]!=-1) {
                    System.out.print(a[m-t-1][i]+" ");
                    count++;
                    a[m-t-1][i]=-1;
                }
            for (int i = m-1; i >= 0; i--)
                if(a[i][n-t-1]!=-1) {
                    System.out.print(a[i][n-t-1]+" ");
                    count++;
                    a[i][n-t-1]=-1;
                }
            for (int i = n-1; i >= 0; i--)
                if (a[t][i]!=-1) {
                    System.out.print(a[t][i]+" ");
                    count++;
                    a[t][i]=-1;
                }
            t++;
            }
            System.out.println();
        }
    }

}