#P04016. 蛇形方阵

蛇形方阵

题目描述

给出一个不大于 99 的正整数 nn,输出 n×nn \times n 的蛇形方阵。

开始填充的位置是 n×nn \times n 方阵四角中的某一个,从 11 开始按照逆时针方向填充。

输入格式

11 行,用一个空格隔开的两个正整数 nnmm

其中n9n \leq 9,表示方阵的大小;mm 只能是 12341、2、3、4 这四个数中的某一个,按下述规则表示开始填充的位置:

  1. m=1m=1:从方阵左上角开始逆时针方向填充;
  2. m=2m=2:从方阵左下角开始逆时针方向填充;
  3. m=3m=3:从方阵右下角开始逆时针方向填充;
  4. m=4m=4:从方阵右上角开始逆时针方向填充;

输出格式

n×nn \times n 的蛇形方阵。其中每个数字占用 33 个字符,前面使用空格补齐。

输入输出样例

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

说明/提示

👀️ 对于100%100\%的数据,1n9,1m41 \leq n \leq 9,1 \leq m \leq 4