迷宫（蓝桥杯）

题意
题目描述：  X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。  房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：  L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。  X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！  开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。  
迷宫地图如下：
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
思路
暴力DFS就行。

#include <bits/stdc++.h>
#define ll long long
#define fi first
#define se second
#define pb push_back
#define me memset
const int N = 1e6 + 10;
const int mod = 1e9 + 7;
const int INF = 0x3f3f3f3f;
using namespace std;
typedef pair<int,int> PII;
typedef pair<ll,ll> PLL;
char a[15][15];
bool vis[15][15];
bool flag=false;
void dfs(int x,int y)
{
    vis[x][y]=true;
   // cout<<x<<" "<<y<<endl;
    if(a[x][y]=='U')
    {
        if(x-1<1) flag=true;
        else
        {
            if(!vis[x-1][y]) dfs(x-1,y);
        }
    }
    else if(a[x][y]=='D')
    {
        if(x+1>10) flag=true;
        else
        {
            if(!vis[x+1][y]) dfs(x+1,y);
        }
    }
    else if(a[x][y]=='L')
    {
        if(y-1<1) flag=true;
        else
        {
            if(!vis[x][y-1]) dfs(x,y-1);
        }
    }
    else
    {
        if(y+1>10) flag=true;
        else
        {
            if(!vis[x][y+1]) dfs(x,y+1);
        }
    }
}
int main()
{
    for(int i=1 ; i<=10 ; i++)
        for(int j=1 ; j<=10 ; j++)
            cin>>a[i][j];
    int cnt=0;
    for(int i=1 ; i<=10 ; i++)
    {
        for(int j=1 ; j<=10 ; j++)
        {
            memset(vis,0,sizeof vis);
            flag=false;
            dfs(i,j);
           // cout<<flag<<endl;
           // cout<<endl;
            if(flag) cnt++;
        }
    }
    cout<<cnt<<endl;
    return 0;
}
/*
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
*/