洛谷【P1913】 L国的战斗之伞兵（c++）

https://www.luogu.com.cn/problem/P1913

题目背景
L国即将与I国发动战争！！

题目描述
为了在敌国渗透作战，指挥官决定：派出伞兵前往敌国！然而敌国的风十分强烈，能让伞兵在同一高度不停转悠，直到被刮到一个无风区……（可怜的小兵）

输入格式
第一行：n、m两个正整数，表示敌国的大小。
以下n行，每行m个字符，“u”表示风向北吹；“d”表示风向南吹；“l”表示风向西吹；“r”表示风向东吹；“o”表示无风。（上北下南，左西右东)

输出格式
一个数：表示有几个点可以放下伞兵。

输入输出样例
输入 #1

5 5
rrrrr
rdddr
rroll
uuuuu
uuuuu

输出 #1

19

说明/提示
数据范围：

1≤n≤1000,1≤m≤1000.

解释：
这题乍一看还真不难（的确不难 ），上手就直接深搜， 从第一个点开始搜根据它的规则上下左右也就是（东南西北）开始搜， 直到碰到 ‘ o ’， 也就是无风点 就加1，测下样例，好的也是对的， 然后我就兴致勃勃去提交，结果给我来个当头一棒，MLE了，
这不就尬住啦。好吧， 还是老老实实去分析下，数据是1000规模， 不MLE才怪。
最后就想了想，既然顺的不行，那我就反着来。

• 先找到无风点（‘o’），找到就加1
• 然后就在这点上上下左右移
• 能上下左右移说明这个点就能到达无风点
• 之后就不断递归了， 就是递归的事了
  好了， 下面附上我的代码：

#include<iostream>
using namespace std;
const int N = 1010;
int n, m, ans = 0;
char a[N][N];

// 这题总体的思想就是反着去搜， 就是知道了 这个无风点 就 沿着这个无风点
// 反着来 看有哪几个 点可落在这个点上

void dfs(int x, int y) {
    ans ++;  // 第一次就一定是无无风点， 之后就是 每执行下面一次就说明有一个点可以飘入这个无风点
    if (a[x+1][y] == 'u')  
        dfs(x+1, y);
    if (a[x-1][y] == 'd')
        dfs(x-1, y);
    if (a[x][y+1] == 'l')
        dfs(x, y+1);
    if (a[x][y-1] == 'r')   
        dfs(x, y-1);
}

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i ++) 
        for (int j = 1; j <= m; j ++)
            cin >> a[i][j];
    for (int i = 1; i <= n; i ++)
        for (int j = 1; j <= m; j ++) {
            if (a[i][j] == 'o')
                dfs(i, j);  // 从无风点开始入手
        }
    cout << ans;
    return 0;
}

不难吧， 没骗你们吧（🤭）
（防抄袭 ）