问题 A: 上学路线
时间限制: 1 Sec 内存限制: 128 MB
题目描述
小D从家到学校的道路结构是这样的:由n条东西走向和m条南北走向的道路构成了一个n*m的网格,每条道路都是单向通行的(只能从北向南,从西向东走)。
已知小D的家在网格的左上角,学校在网格的右下角。
问小D从他的家到学校一共有多少种不同的上学路线。
输入
两个正整数n和m,意义如题目所述。
输出
小D上学路线数量,结果队1000000007取余。
样例输入
复制样例数据
3 4
样例输出
10
提示
100%的数据,n,m≤1000
根据题意,只能往南(下)走或往东(右)走,所以每个点的路线数应该等于它上边和左边与它相邻的两个点的路线数之和,一开始用递归来写,后来意识到引用函数的次数是2的1000次方直接炸了;所以改用循环来写,只要给每个带点赋好值(根据每个点的路线数应该等于它上边和左边与它相邻的两个点的路线数之和,赋值同时取模),直接一次查询指定点就行了
完整代码:
#inclu