#LQ037. 回型取数【蓝桥杯】

回型取数【蓝桥杯】

题目描述

用户分行输入两个正整数(2≤正整数≤20),第一个数代表数字矩阵的行数,第二个数代表数字矩阵的列数,数字矩阵的数字为从1开始的正整数,根据回形取数规则将最终的数字线路输出(数字线路中的每个数字之间需要有一个英文逗号隔开)。

输入格式

第一行输入一个正整数作为行数;

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

输出格式

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

样例

3
2
1,3,5,6,4,2

提示

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

image

回形取数结束后会产生一条线路图,也就是数字线路。

为:1,5,9,13,14,15,16,12,8,4,3,2,6,10,11,7。