TouchStone
  请登录后使用
登录 注册
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 系统首页  练习题库  考试列表  判题结果  信息发布  解题排行
  • 首页
  • 题库
  • P7480
  • 题目
  • P7480蛇形螺旋矩阵
    限制 : 时间限制 : 2000 MS   空间限制 : - KB
    评测说明 : 1s,256MB
    问题描述

    大家一定都听说过蛇形矩阵,也一定都听说过螺旋矩阵,但一定没有听过蛇形螺旋矩阵。所谓蛇形螺旋矩阵,是非常类似于螺旋矩阵的一种矩阵。它们仅有的不同之处在于:螺旋矩阵总是按顺时针方向旋转并填入相应数字,而蛇形螺旋矩阵每一圈的旋转方向是不固定的。

    现在给出一个蛇形螺旋矩阵的大小,同时给出每一圈旋转的方向,请你制作出这个矩阵。(特别说明:第i圈的旋转是从(i,i)处开始的。)

    输入格式

    第一行一个正整数n,表示蛇形螺旋矩阵的边长。 第二行(n+1)/2个整数,第i个数表示从外向内第i圈的旋转的方向。1表示顺时针方向,-1表示逆时针方向。

    输出格式

    输出共n行,每行n个用空格隔开的正整数,第i行第j个整数表示这个矩阵(i,j)处的应填的整数。

    样例输入

    7
    1 -1 -1 1

    样例输出

    1 2 3 4 5 6 7
    24 25 40 39 38 37 8
    23 26 41 48 47 36 9
    22 27 42 49 46 35 10
    21 28 43 44 45 34 11
    20 29 30 31 32 33 12
    19 18 17 16 15 14 13

    提示

    对于50%的数据,1 ≤ n ≤ 100。

    对于100%的数据,1 ≤ n ≤ 1000。