回形取数

题目描述

回形取数是沿着一个数字矩阵的左上角向下开始移动取数当前方没有数字或者数字已经被取过就会左转继续移动取数当没有数可取时回形取数结束，如下图所示：  编程判断输入的两个字符串之间的关系属于这四类中的哪一类，给出所属的类的编号。 回形取数结束后会产生一条线路图，也就是数字线路。 上图的路线为：1,5,9,13,14,15,16,12,8,4,3,2,6,10,11,7 题目名称：回形取数

用户分行输入两个正整数（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 注：数字矩阵不需要输入此处只为展示

输入格式

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

输出格式

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

3
2

1,3,5,6,4,2

提示

（暂无提示）

来源

童程童美