【ACWing】822. 走方格

题目地址：

https://www.acwing.com/problem/content/824/

给定一个$n\times m$的方格阵，沿着方格的边线走，从左上角$(0,0)$开始，每次只能往右或者往下走一个单位距离，问走到右下角$(n,m)$一共有多少种不同的走法。

输入格式：
共一行，包含两个整数$n$和$m$。

输出格式：
共一行，包含一个整数，表示走法数量。

数据范围：
$1\le n,m\le 10$

代码如下：

#include <iostream>
using namespace std;

const int N = 15;
int a[N][N];
int n, m;

int main() {
    cin >> n >> m;
    a[0][0] = 1;
    for (int i = 0; i <= n; i++)
        for (int j = 0; j <= m; j++) {
            if (i > 0) a[i][j] += a[i - 1][j];
            if (j > 0) a[i][j] += a[i][j - 1];
        }
    
    cout << a[n][m] << endl;

    return 0;
}

时空复杂度$O(nm)$。