#P2602. 神秘符文矩阵
神秘符文矩阵
题目描述
在遥远的幻境王国中,国王对数学和奇妙的阵列充满了好奇。一天,他在古老的遗迹中发现了一个被神秘符文围绕的矩阵,矩阵中的数字以一种奇特的蛇形回字方式排列,呈现出美丽的对称图案。国王迫切希望能解开这个谜题,恢复古老的阵列排列法则。
为了帮助国王恢复这个神秘的阵列,你需要设计一个程序,将数字 到 按照回字蛇形的方式填充到一个 行 列的矩阵中。这个谜题不仅考验你的数学思维,还会揭示王国中更多的秘密。
具体的规则如下:
- 从矩阵的外层开始,数字按顺时针方向依次填充。
- 外层填充完成后,继续填充内层,逐层递进,直到整个矩阵被填满。
例如,当国王给出 和 时,矩阵的填充结果如下:
1 2 3 4
12 13 14 5
11 16 15 6
国王对这个谜题非常感兴趣,认为它是通向更深层次魔法知识的钥匙。只有解开这个矩阵谜题,才能揭开更强大魔法的秘密,并确保王国的和平与安宁。
现在,国王把这个任务交给了你,你能为他解开这个谜题吗?
输入格式
输入共一行,包含两个整数 和 ,分别表示矩阵的行数和列数。
输出格式
输出一个 行 列的矩阵,按回字蛇形方式填充数字。每行的数字之间用空格隔开。
数据范围
样例
3 3
1 2 3
8 9 4
7 6 5
提示
用数组表示四个方向的偏移量 画图,画坐标图,对照