测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A363. 回形取数

编程题 普及/提高-
知识点

题目描述

回形取数是沿着一个数字矩阵的左上角向下开始移动取数,当前方没有数字或者数字已经被取国,就会左转继续移动取数,当没有数课取时回形取数结束。如下图所示:


回形取数结束后会产生一条线路图,也就是数字线路,上图的数字线路为:
![
](/uploads/acgo/image/c604724e2ae64ffa_fd7b5abb4cf5.png)
用户分行输入两个正整数(2<=正整数<=20)第一个数代表数字矩阵的行数,第二个数代表数字矩阵的列数,数字矩阵的数字为从$1$开始的正整数,根据回形取数规则将最终的数字线路输出(数字线路中的每个数字之间需要有一个英文逗号隔开)。

例如:

输入的是$2$和$3$数字矩阵为:

1 2 3
4 5 6

数字线路为:$1,4,5,6,3,2$

输入的是$4$和$3$数字矩阵为:

1 2 3

4 5 6

7 8 9

10 11 12

数字线路为:$1,4,7,10,11,12,9,6,3,2,5,8$

注:数字矩阵不需要输入,此处只为展示

输入格式

第一行输入一个正整数作为行数
第二行输入一个正整数作为列数数

输出格式

根据回形取数规则将最终的数字线路输出(数字线路中的每个数字之间需要有一个英文逗号隔开)。

输入输出样例

输入 #1
3
2
输出 #1
1,3,5,6,4,2
上一题 去做题 下一题