编程题
### 问题描述 对 $1, 2, 3, 2, 3, 4, 3, 4, 5, 4, \dots$ 这个数列,现在按照这个数列的规律演变成一个二维的数列。仔细观察下图所示的二维表格,第 $1$ 行就是 $1, 2, 3, 2, 3, 4, 3, 4, 5, 4, \dots$ 这个数列,第 $1$ 列也是 $1, 2, 3, 2, 3, 4, 3, 4, 5, 4, \dots$ 这个数列,第 $2$ 行从行首的 $2$ 开始继续这个数列,得到 $2, 3, 2, 3, 4, 3, 4, 5, 4, 5, \dots$ 这个数列。以此类推。 生成这样的一个二维数列后,可以达到这样的效果,从任何方格出发,如第 $s_{i}$ 行、第 $s_{j}$ 列,按任意的路径行走(但只能按向右或向下方向),走到第 $d_{i}$ 行、第 $d_{j}$ 列,经过的方格都是符合本题规律的数列。 例如,在下图中,从第 $4$ 行、第 $2$ 列的方格出发,横向走 $2$ 个方格、竖向走 $1$ 个方格,再横向走 $3$ 个方格,又竖向走 $2$ 个方格,最后横向走 $2$ 个方格,达到第 $7$ 行、第 $9$ 列的方格。所经过的方格中的数字以斜体、下划线标明,得到的数列为 $3, 4, 3, 4, 5, 4, 5, 6, 5, 6, 7, \dots$。也是符合本题规律的一个数列。 ![](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683279314889) 输入正整数 $n$ 和 $m$,$(n, m\le20)$,输出按上述规律生成的二维数组中第 $n$ 行、第 $m$ 列上的整数(行号和列号均从 $1$ 开始计起)。 ### 输入格式 输入数据占 $1$ 行,为 $n$ 和 $m$。 ### 输出格式 输出占一行,为第 $n$ 行、第 $m$ 列的整数。 ### 样例输入1 ```txt 3 7 ``` ### 样例输出1 ```txt 5 ``` ### 样例输入2 ```txt 10 10 ``` ### 样例输出2 ```txt 7 ```
查看答案
赣ICP备20007335号-2