点击查看代码
#include<iostream>
using namespace std;
int n, m, ans = 0;
void dfs(int x, int y) {
if (x == n && y == m) ans ++;
else {
if (y < m) dfs(x, y + 1);
if (x < n) dfs(x + 1, y);
}
}
int main()
{
cin >> n >> m;
dfs(0, 0);
cout << ans;
return 0;
}
- x 和 y 分别表示方格上的坐标，当 x == n && y == m 时表示走到了方格的右下角，执行 ans ++，记录到达的次数
y < m，表示没有走到 y 方向的边界，执行 dfs(x, y + 1) 进行递归搜索
x < n，表示没有走到 x 方向的边界，执行 dfs(x + 1, y) 进行递归搜索
![2022-10-05：在一个 n x n 的整数矩阵 grid 中， 每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。 当开始下雨时，在时间为 t 时，水池中的水位为 t 。](https://www.kunjuke.com/file/css/thumb/4.jpg/280-180.jpg)
