C语言假设一个迷宫是n∗m的矩形方格图（ n 行 m 列），迷宫的行走路线只能为螺旋形顺时针向中心靠近。

C语言完整代码假设一个迷宫是n∗m的矩形方格图（ n 行 m 列），迷宫的行走路线只能为螺旋形顺时针向中心靠近。

从左上角出发，每移动到相邻一格需要一步，现想知道从左上角出发行走到第 p 行 q列需要几步。请你编程求出。

例如：以下是一个4∗5的地图上，到每一格的步数所形成的矩阵A：
1 2 3 4 5
14 15 16 17 6
13 20 19 18 7
12 11 10 9 8
其中，矩阵中的每一个数字 表示按照题意规定的走法，从左上角出发移动到当前位置(m,n)一共需要的步数。如移动到第 2 行 3 列需要 16 步。

相关知识
递归，就是在运行的过程中调用自己。

构成递归需具备的条件：

子问题须与原始问题为同样的事，且更为简单；
不能无限制地调用本身，须有个出口，化简为非递归状况处理。
编程要求
根据提示，在右侧编辑器的 Begin-End 区域内补充代码。

测试说明
输入：一行四个数，分别为 n，m，p，q，其中 1≤n,m≤5000，1≤p≤n, 1≤q≤m。

输出：一个整数，表示从 n∗m 的矩阵左上角出发移动到位置 (p,q) 需要的步数。

#include <stdio.h>
#include <stdlib.h>

int spiral_steps(int n, int m, int p, int q) {
int **matrix = (int **)malloc(n * sizeof(int *));
for (int i = 0; i < n; i++) {
matrix[i] = (int *)malloc(m * sizeof(int));
}

int left = 0, right = m - 1, top = 0, bottom = n - 1;
int num = 1;
while (left <= right && top <= bottom) {
    for (int col = left; col <= right; col++) {
        matrix[top][col] = num++;
    }
    top++;

    for (int row = top; row <= bottom; row++) {
        matrix[row][right] = num++;
    }
    right--;

    if (top <= bottom) {
        for (int col = right; col >= left; col--) {
            matrix[bottom][col] = num++;
        }
        bottom--;
    }

    if (left <= right) {
        for (int row = bottom; row >= top; row--) {
            matrix[row][left] = num++;
        }
        left++;
    }
}

int steps = matrix[p-1][q-1];

for (int i = 0; i < n; i++) {
    free(matrix[i]);
}
free(matrix);

return steps;

}

int main() {
int n, m, p, q;
scanf(“%d %d %d %d”, &n, &m, &p, &q);

int steps = spiral_steps(n, m, p, q);
printf("%d\n", steps);

return 0;

}