#p1013. 数组靶

数组靶

【题目描述】

给定 n 行 m 列的二维矩阵,按照圈层填充规则生成数字靶形图案:

  1. 矩阵最外层为第 0 圈,次外层为第 1 圈,向内依次递增圈号;
  2. 每一圈内所有位置统一填充该圈的圈号数值;
  3. 填充顺序规则(逐层顺时针填充):
  • 上边:当前圈首行,从左向右全部赋值;
  • 右边:当前圈末列,从上一行下一行开始向下赋值;
  • 下边:若本行与首行不重合,从倒数第二列向左赋值至左边 界;
  • 左边:若本列与首列不重合,从倒数第二行向上赋值至上一 行下一行。

最后完整输出生成的 n 行 m 列矩阵,每行数字连续输出,无空格分隔。

【输入格式】

一行两个正整数 n,m代表矩阵行数、列数。

数据保证:1≤n,m≤100。

【输出格式】

共 n 行,每行 m 个数字,数字之间无空格,每行末尾换行。

Samples

5 5
00000
01110
01210
01110
00000
4 6
000000
011110
011110
000000
3 2
00
00
00

时空限制

时间限制:1000ms

内存限制:128MB