A333.矩阵填数G
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
一个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
说明/提示
0<n<=9,(x,y) 保证在矩阵边缘
为了使答案美观,每个输出的数场宽为3