#P1202. 【模拟】矩阵填数G

【模拟】矩阵填数G

【模拟】矩阵填数G

题目描述

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

输入格式

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

输出格式

n行n列,表示矩阵。

样例 #1

样例输入 #1

4 1 1 1

样例输出 #1

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

样例 #2

样例输入 #2

5 5 3 -1

样例输出 #2

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

样例 #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)0<n<=9,(x,y) 保证在矩阵边缘 为了使答案美观,每个输出的数场宽为3