poj 3717: 移動路線

解題思路：

遞推，v[i][j] = v[i-1][j] + v[i][j-1]

#include<iostream>
using namespace std;
int main()
{
	int m,n;
	int v[25][25];
	cin>>m>>n;
	for(int i=1;i<=m;i++)
		v[i][1] = 1;
	for(int i=1;i<=n;i++)
		v[1][i] = 1;
	for(int i=2;i<=m;i++)
		for(int j=2;j<=n;j++)
			v[i][j] = v[i-1][j] + v[i][j-1];
	cout<<v[m][n]<<endl;
	return 0;
}