题解 | #走方格的方案数#

// 走方格.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include<bits/stdc++.h>

using namespace std;

int Solution(int a, int b)
{
	vector<vector<int>>dp(a+1, vector<int>(b+1, 0));
	for (int i = 0; i <= a; i++)
	{
		for (int j = 0; j <= b; j++)
		{
			if (i == 0)
			{
				dp[0][j] = 1;
			}
			else if (j == 0)
			{
				dp[i][0] = 1;
			}
			else
			{
				dp[i][j] = dp[i][j - 1] + dp[i - 1][j];
			}
			
		}
		
	}
	return dp[a][b];
}

int main()
{
	int n, m;
	while (cin >> n >> m)
	{
		cout << Solution(n, m) << endl;
	}
	return 0;
}