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

首页