国际象棋问题（动态规划）

问题描述：国际象棋中的车可以水平的或竖直的移动，一个车要从一个棋盘的左上角(0,0)移到（n,m)这个坐标，有多少种最短路径？

设走到(i,j)的方法为dp(i,j)，那么根据递推可以得到dp(i,j) = dp(i,j - 1) + dp(i - 1, j),边界条件下,dp(i,0) = 1, dp(0,j) = 1；

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include<stack>
#include<queue>
#include<map>
#include<set>
#include<list>
#include&