#4783. 回形取数(第十一届蓝桥杯Python国赛试题)
回形取数(第十一届蓝桥杯Python国赛试题)
Background
第七题(难度系数7,满分100分)
提示信息:
回形取数,是沿着一个数字矩阵的左上角向下开始移动取数,当前方没有数字或者数字已经被取过,就会左转继续移动取数,当没有数可取时回形取数结束。如下图所示:
回形取数结束后会产生一条线路图,也就是数字线路,上图的数字线路为:1,5,9,13,14,15,16,12,8,4,3,2,6,10,11,7
**编程实现: **
用户分别输入两个正整数,第一个数代表数字矩阵的行数,第二个数代表数字矩阵的列数,数字矩阵的数字为从1开始的正整数。根据回形取数规则将最终的数字线路输出(数字线路中的每个数字之间需要有一个英文逗号格隔开)。
例如:
输入描述**: **
第一行输入一个正整数作为行数
第二行输入一个正整数作为列数
输出描述**: **
根据回形取数规则将数字线路输出(数字线路中的每个数字之间需要有一个英文逗号隔开)
样例输入:
3
2
样例输出:
1,3,5,6,4,2
**评判标准: **
20分:能正确输出一组数据;
20分:能正确输出两组数据;
20分:能正确输出三组数据;
20分:能正确输出四组数据;
20分:能正确输出五组数据。
Limitation
1s, 1024KiB for each test case.