【蓝桥杯】螺旋数组

一、问题描述
　　对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。
　　例如，一个 4 行 5 列的螺旋矩阵如下：
　　1 2 3 4 5
　　14 15 16 17 6
　　13 20 19 18 7
　　12 11 10 9 8
输入格式
　　输入的第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。
　　第二行包含两个整数 r, c，表示要求的行号和列号。
输出格式
　　输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。
样例输入
4 5
2 2
样例输出
15
评测用例规模与约定
　　对于 30% 的评测用例，2 <= n, m <= 20。
　　对于 70% 的评测用例，2 <= n, m <= 100。
　　对于所有评测用例，2 <= n, m <= 1000，1 <= r <= n，1 <= c <= m。

二、思路及其代码实现
分析：
关键：初始化n行m列的螺旋数组
==》子问题：分解成一圈一圈来初始化，从外圈向内圈初始化，一圈作为一个子问题，共 (n + 1) / 2 圈。
代码：

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();//n行 
        int m = sc.nextInt();//m列
        int r = sc.nextInt();//行号
        int c = sc.nextInt();//列号
        System.out.println(solve(n,m,r,c));

    }

    /**
     * 输出螺旋矩阵中第 r 行第 c 列的元素
     * @param n 数组总行
     * @param m 数组总列
     * @param r 目标元素行数
     * @param c 目标元素列数
     * @return 目标元素值
     */
    private static int solve(int n, int m, int r, int c) {
        int[][] martix = new int[n][m];
        int current = 1;//当前值
        int curRow = 0;//当前行数
        int curCol = -1;//当前列数
//        第k+1圈的初始化
        for (int k = 0; k < (n + 1) / 2; k++) {
//            上面一条边
            for (int i = k; i < m - k; i++) {
                martix[curRow][++curCol] = current++;
            }
//            右面一条边
            for (int i = k + 1; i < n - k; i++) {
                martix[++curRow][curCol] = current++;
            }
//            下面一条边
            for (int i = k + 1; i < m - k; i++) {
                martix[curRow][--curCol] = current++;
            }
//            左面一条边
            for (int i = k + 1; i < n - k - 1; i++) {
                martix[--curRow][curCol] = current++;
            }
        }
//        for (int i = 0; i < n; i++) {
//            for (int j = 0; j < m; j++) {
//                System.out.print(martix[i][j] + "  ");
//            }
//            System.out.println();
//        }
        return martix[r - 1][c - 1];
    }

三、类似题目——顺时针打印二维数组
问题描述：
顺时针打印二维数组：
输入：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
输出：
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10

代码实现：

/**
     * 顺时针打印矩阵
     *      ——一圈一圈打印，打印一圈作为子问题
     * @param ma
     */
    public static void printMatrix(int[][] ma) {
        int n = ma.length;//行数
        int m = ma[0].length;//列数
        int curRow = 0;//当前打印元素所在的行
        int curCol = 0;//当前打印元素所在的列
//        打印第i + 1圈
        for (int i = 0; i < (n + 1) / 2; i++) {
//            打印上面那条边
            for (int j = i; j < m - i; j++) {
                System.out.print(ma[curRow][curCol++] + " ");
            }
            curCol--;
//            打印右边
            for (int j = i + 1; j < n - i; j++) {
                System.out.print(ma[++curRow][curCol] + " ");
            }
//            打印下边
            for (int j = i + 1; j < m - i; j++) {
                System.out.print(ma[curRow][--curCol] + " ");
            }
//            打印左边
            for (int j = i + 1; j < n - i - 1; j++) {
                System.out.print(ma[--curRow][curCol] + " ");
            }
            curCol++;
        }
    }