#P2002. 走出迷宫的方法数
走出迷宫的方法数
题目描述
有一个n*m的矩阵迷宫,每个点都可以走,如果从11点出发,只能向下或者向右行走,请问走到nm点有多少种不同的方法。
输入格式
输入1行有2个整数n和m,用空格隔开(2<=nm<=1000)
(数据类型用int,默认发生溢出)
输出格式
输出1个整数,表示总方法数
样例
输入
3 3
输出
6
有一个n*m的矩阵迷宫,每个点都可以走,如果从11点出发,只能向下或者向右行走,请问走到nm点有多少种不同的方法。
输入1行有2个整数n和m,用空格隔开(2<=nm<=1000)
(数据类型用int,默认发生溢出)
输出1个整数,表示总方法数
输入
3 3
输出
6