题目描述
回形取数是沿着一个数字矩阵的左上角向下开始移动取数当前方没有数字或者数字已经被取过就会左转继续移动取数当没有数可取时回形取数结束,如下图所示
用户分行输入两个正整数(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
思路:设定一下方向数组