题目大意：
给一个n*m的矩阵网格，问有多少种方法从左下角走到右上角。
注意n，m都是32位无符号整形范围内，再从左下角走到右上角的过程中，每次只能向上或向右走一个单位长度。
解题思路：
向上走有n中方法，向右走有m种方法，先把就相当于n+m个位置选n个或选m个（选了n个那m个就固定了，选m个同理剩下n个也固定了）。
所以代码主要实现的是如何求组合数.....
下面是代码：
#include <iostream> using namespace std; unsigned long long c(unsigned long long x,unsigned long long y) { unsigned long long s=1,i,j; for (i = y + 1, j = 1; i <= x; i++, j++) { s = s * i / j; } return s; } int main() { unsigned long long n,m,x; while(cin>>n>>m) { if(n==0&&m==0) { break; } x=n; if(x<m)x=m; cout <<c(n+m,x)<<endl; } return 0; }
转载于:https://www.cnblogs.com/lin375691011/p/3996717.html
