#P2602. 神秘符文矩阵

神秘符文矩阵

题目描述

在遥远的幻境王国中,国王对数学和奇妙的阵列充满了好奇。一天,他在古老的遗迹中发现了一个被神秘符文围绕的矩阵,矩阵中的数字以一种奇特的蛇形回字方式排列,呈现出美丽的对称图案。国王迫切希望能解开这个谜题,恢复古老的阵列排列法则。

为了帮助国王恢复这个神秘的阵列,你需要设计一个程序,将数字 11n×mn \times m 按照回字蛇形的方式填充到一个 nnmm 列的矩阵中。这个谜题不仅考验你的数学思维,还会揭示王国中更多的秘密。

具体的规则如下:

  1. 从矩阵的外层开始,数字按顺时针方向依次填充。
  2. 外层填充完成后,继续填充内层,逐层递进,直到整个矩阵被填满。

例如,当国王给出 n=3n = 3m=4m = 4 时,矩阵的填充结果如下:

1  2  3  4
12 13 14  5
11 16 15  6

国王对这个谜题非常感兴趣,认为它是通向更深层次魔法知识的钥匙。只有解开这个矩阵谜题,才能揭开更强大魔法的秘密,并确保王国的和平与安宁。

现在,国王把这个任务交给了你,你能为他解开这个谜题吗?

输入格式

输入共一行,包含两个整数 nnmm,分别表示矩阵的行数和列数。

输出格式

输出一个 nnmm 列的矩阵,按回字蛇形方式填充数字。每行的数字之间用空格隔开。

数据范围

1n,m1001 \leq n,m \leq 100

样例

3 3
1 2 3 
8 9 4 
7 6 5

提示

用数组表示四个方向的偏移量 画图,画坐标图,对照