迷宫 dfs爆搜

本人水平有限，题解不到为处，请多多谅解

本蒟蒻谢谢大家观看

题目：
迷宫
(maze.cpp/in/out 1s 256M)
最近，小Y在玩一款迷宫游戏，游戏是在一个n? m的网格上进行的，每个
格子可能是空地或者障碍物。游戏一开始，玩家控制的角色位于图中的某块空地
上。在游戏过程中，玩家可以用上下左右键控制角色向相邻且没有障碍物的格子
移动（当然，角色不能移动到地图之外，也不能对角线移动）。游戏的目标是收
集地图上出现的星星（每个星星只能收集一次），收集的数量越多分数越高。小
Y刚开了一局游戏，假设游戏时间没有限制，他想知道自己最多能收集到多少个
星星。
Input
第一行包含两个正整数n和m，表示游戏的地图包含n行m列。
接下来给出一个n×m的字符矩阵，每个字符可能为以下几种：
● #：表示该位置有障碍物
● . (英文句号)：表示该位置是空地
● *：表示该位置是空地，且生成了一颗星星
● S ：表示该位置是空地，且玩家初始时位于该位置，保证图中有且只有一个S
1≤n，m≤200。
Output
共一行，包含一个整数，表示最多能收集到多少颗星星
Sample Input
4 8
..#...*.
*.#.S#..
######..
.*..#.*.
Sample Output
2

直接爆搜，两个if分别判断'.'和'*'，来进行dfs

code:

#include<bits/stdc++.h>
using namespace std;
int dx[5]={1,0,-1,0};
int dy[5]={0,1,0,-1};
bool bb[210][210];
char mpa[210][210];
int n,m,ans=0;
void inint(){
    freopen("maze.in","r",stdin);
    freopen("maze.out","w",stdout);
}
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
    while(isdigit(ch)){x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}
    return x*f;
}
void dfs(int x,int y)
{
    for(int k=0;k<4;k++)
    {
        if(mpa[x+dx[k]][y+dy[k]]=='*'&&bb[x+dx[k]][y+dy[k]]==false){
            ans++;
            bb[dx[k]+x][dy[k]+y]=true;
            dfs(x+dx[k],y+dy[k]);
        }
        if(bb[x+dx[k]][y+dy[k]]==false&&(mpa[x+dx[k]][y+dy[k]]=='.'))
        {
            bb[x+dx[k]][y+dy[k]]=true;
            dfs(x+dx[k],y+dy[k]);
        }
    }
} 
int main()
{
    //inint();
    n=read(),m=read();
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
        cin>>mpa[i][j];
        
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    {
        if(mpa[i][j]=='S')
        dfs(i,j);
    }
    printf("%d
",ans);
    return 0;
}
/*
4 8 
..#...*. 
*.#.S#.. 
######.. 
.*..#.*.
*/