A421 | $矩阵填数G$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

一个n*n全为0的矩阵，从矩阵周围一圈的某个点(x,y)出发，假设矩阵是一个钟表，(x,y)是钟表中的一个点，按顺时针或逆时针方向进行移动并填数1,2,3.....当遇到下一步是边界或已经填好的位置时，会按照既定的转向顺序依次尝试并向可以继续填数的方向转向。当无法继续前进时，结束

一行4个整数n，x，y，dir。dir为1时表示顺时针，-1表示逆时针

n行n列，表示矩阵。

输入 #1

4 1 1 1

输出 #1

1   2   3   4
 12  13  14   5
 11  16  15   6
 10   9   8   7

输入 #2

5 5 3 -1

输出 #2

11  10   9   8   7
 12  19  20  21   6
 13  18  25  22   5
 14  17  24  23   4
 15  16   1   2   3

输入 #3

4 1 2 1

输出 #3

12   1   2   3
 11   0   0   4
 10   0   0   5
  9   8   7   6

C++ 编辑器

输入

输出