对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。（c语言版）

题目：
问题描述
　　对于一个 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。

#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<malloc.h>

//边界的行高
int m = 0, n = 0;
//矩阵
int arr[1000][1000];
//计数器，递增，给矩阵赋值的
int i = 1;
//计数器，用于确定方向，使方向是顺时针旋转
int t = 1;
//终点就返回
int flag = 0;

//人为限定边界，从（1，1）开始
int firstCheck(int x, int y) {
 if (x <=m && y <=n && x > 0 && y > 0)
  return 1;
 return 0;
}
//检测访问到的点来过没
int secondCheck(int x, int y) {
 if (arr[x][y] == 0)
  return 1;
 return 0;
}

void dfs(int x, int y) {
 if (!firstCheck(x, y))
  return;
 if (!secondCheck(x, y))
  return;
 arr[x][y] = i;
 i++;
 //检测最后终点，因为终点上下左右都不为空
 if (arr[x + 1][y] != 0 && arr[x - 1][y] != 0 && arr[x][y + 1] != 0 && arr[x][y - 1] != 0) {
  flag = 1;
  return;
 }
 while (true)
 { 
  if(t%4==1)
  dfs(x + 1, y);//右
  if (t%4 == 2)
  dfs(x, y - 1);//下
  if (t%4 == 3)
  dfs(x - 1, y);//左
  if (t%4 == 0)
  dfs(x, y + 1);//上
  t++;
  if (flag)
   return;
 }
 return;
}
int main() {
 for (int p = 0; p < 1000; p++) {
  for (int q = 0; q < 1000; q++) {
   arr[p][q] = 0;
  }
 }
 int r = 0, c = 0;
 scanf_s("%d%d", &n, &m);
 scanf_s("%d%d", &r, &c);
 int x, y;
 //初始坐标
 x = 1;
 y = n;
 dfs(x, y);
 printf("%d",arr[c][m-r]);
 
 getchar();
}