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

#include<stdio.h>

int main()
{
    int m, n;
    int dp[10][10] = { 0 };

    while (scanf("%d%d", &m, &n) != EOF)
    {
        for (int i = 0; i <= m; i++)
        {
            for (int j = 0; j <= n; j++)
            {
                if (i == 0 || j == 0)
                {
                    dp[i][j] = 1; //初始化初值，只有一条线，方案只有1种
                }
                else
                {
                    dp[i][j] = dp[i - 1][j] + dp[i][j - 1];//与上面一个格子，和左边一个格子的情况总和相同
                }
            }
        }

        printf("%d\n", dp[m][n]);
    }
}