题目背景
L国即将与I国发动战争！！
题目描述
为了在敌国渗透作战，指挥官决定：派出伞兵前往敌国！然而敌国的风十分强烈，能让伞兵在同一高度不停转悠，直到被刮到一个无风区……（可怜的小兵）
输入输出格式
输入格式：
第一行：n、m两个正整数，表示敌国的大小。
以下n行，每行m个字符，“u”表示风向北吹；“d”表示风向南吹；“l”表示风向西吹；“r”表示风向东吹；“o”表示无风。（上北下南，左西右东)
输出格式：
一个数：表示有几个点可以放下伞兵。
输入输出样例
说明
数据范围：
1≤n≤1000,1≤m≤1000.
思路：模拟，一共1000000个点，先提前与处理出某个点能否到无风区，然后o（1）判断即可。
#include<iostream> using namespace std; int n,m,num; char a[1002][1002]; bool b[1002][1002]; void gui(int i,int j){ b[i][j]=true; if(a[i+1][j]==‘u‘) gui(i+1,j); if(a[i-1][j]==‘d‘) gui(i-1,j); if(a[i][j+1]==‘l‘) gui(i,j+1); if(a[i][j-1]==‘r‘) gui(i,j-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‘) gui(i,j); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(b[i][j]) num++; cout<<num; }
