蓝桥杯每日一练

每日一练链接 

2021.1.15

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char s[12][12];
int ans=0;
int vis[12][12];
void dfs(int i,int j)
{
    if(i<0||i>9||j<0||j>9)
    {
        ans++;
        return;
    }
    else
    {
        if(vis[i][j]==1)
            return;
        vis[i][j]=1;
        if(s[i][j]=='L')
            dfs(i,j-1);
        if(s[i][j]=='R')
            dfs(i,j+1);
        if(s[i][j]=='U')
            dfs(i-1,j);
        if(s[i][j]=='D')
            dfs(i+1,j);
    }
}
int main()
{
    for(int i=0; i<10; i++)
    {
        scanf("%s",s[i]);
    }
    for(int i=0; i<10; i++)
    {
        for(int j=0; j<10; j++)
        {
            memset(vis,0,sizeof(vis));
            dfs(i,j);
        }
    }
    cout<<ans<<endl;
    return 0;
}