基础练习 回形取数

基础练习 回形取数

@蓝桥杯 基础练习 BASIC-25

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

螺旋矩阵

按下示代码组织的流程，应该能满足任何逆时针螺旋矩阵的遍历所需，至少该题的测试数据包括矩阵行高列宽 各为 1、 奇数 、 偶数 的情况。
外层循环以 一圈 为单位，循环次数符合短板效应，每次循环的起点皆为 ( i + drift, j + drift)、中点同理，用 n 、m 与 drift 之于 i 、j 的关系来控制矩阵的缩紧，大概就是这样。

1s 的限时是真的过分，但前期错误主要集中在没做特判的细节处理上，也可以说没有活用 drift 吧。

写吐了

第一次做的螺旋矩阵宽高不能为奇数，但反正我自己会做，时也、命也的话想必我会重新编辑吧。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt(), n = sc.nextInt();
        int[][] mat = new int[m][n];
        for (int i = 0; i < m; i++)
            for (int j = 0; j < n; j++)
                mat[i][j] = sc.nextInt();
        StringBuilder out = new StringBuilder();
        int order = m < n? (m & 1) == 1? (m / 2) + 1: m / 2: (n & 1) == 1? (n / 2) + 1: n / 2,
                i, j, drift;
        for (i = j = drift = 0; order > 0; i = j = ++drift, order--) {
            while (i < m - drift)
                out.append(mat[i++][j] + " ");
            if (++j < n - drift) {
                for (i--; j < n - drift;)
                    out.append(mat[i][j++] + " ");
                for (j--, i--; i > drift;)
                    out.append(mat[i--][j] + " ");
            }
            if (j == n - drift - 1 && i != m - drift - 1 - (m & 1))
                while (j > drift)
                    out.append(mat[i][j--] + " ");
        }
        System.out.println(out);
    }
}

余下的一次样例

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2