小明想画一个 的矩阵,并按照“贪吃蛇”的路线填入数字。
路线规则: 从矩阵的左上角 开始,初始方向向右。沿着当前方向前进,当到达矩阵边界或下一个格子已经填过数字时,立即顺时针旋转 90°(右 下 左 上 右)。
请按照这个规则,将数字从 开始,依次填入 个格子中。
一行,两个整数 和 ,分别代表矩阵的行数和列数。
按题目要求输出一行结果字符串。输出 行,每行 个整数。每个整数占 3 个宽度(右对齐)。
3 4
1 2 3 4 10 11 12 5 9 8 7 6
样例解释:路线为:向右走完第一行(1-4),向下(5),向左(6-7-8),向上(9),向右(10-11-12)。