洛谷 P1913 L国的战斗之伞兵

P1913 L国的战斗之伞兵

题目背景

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.

思路：模拟，一共1000000个点，先提前与处理出某个点能否到无风区，然后o（1）判断即可。

#include<iostream>
using namespace std;
int n,m,num;
char a[][];
bool b[][];
void gui(int i,int j){
    b[i][j]=true;
    if(a[i+][j]=='u')    gui(i+,j);
    if(a[i-][j]=='d')    gui(i-,j);
    if(a[i][j+]=='l')    gui(i,j+);
    if(a[i][j-]=='r')    gui(i,j-);
}
int main(){
    cin>>n>>m;
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
            cin>>a[i][j];
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
              if(a[i][j]=='o')    gui(i,j);
    for(int i=;i<=n;i++)
        for(int j=;j<=m;j++)
            if(b[i][j]) num++;
    cout<<num;
}