#2194. 网格上的路径Paths on a Grid
网格上的路径Paths on a Grid
题目描述
想象一下,你正在学校上数学课。再一次,你很无聊,因为你的老师讲了你几年前就已经掌握的东西(这次他解释说。所以你决定把时间浪费在画现代艺术上。幸运的是,你有一张正方形的纸,你在纸上选择了一个大小为 n*m 的矩形。让我们将这个矩形与它包含网格的线一起称为网格。从网格的左下角开始,将铅笔移动到右上角,注意铅笔保持在线条上,仅向右或向上移动。结果如左图所示:真的是杰作,不是吗?再次重复该过程,您到达时如右图所示。现在你想知道:你能制作多少不同的艺术作品?
输入格式
输入包含多个测试用例。每个都由两个无符号的 32 位整数 n 和 m 指定,表示矩形的大小。输入由 n=m=0 终止。
输出格式
对于在一行上输出的每个测试用例,可以使用上述过程生成的不同艺术作品的数量。也就是说,网格上有多少条路径,其中路径的每一步都包括向右移动一个单位或向上移动一个单位? 您可以放心地假设此数字适合 32 位无符号整数。
5 4
1 1
0 0
126
2