atcoder（ABC）

最新推荐文章于 2024-10-20 20:37:28 发布

原创最新推荐文章于 2024-10-20 20:37:28 发布 · 591 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法

题目分析

首先，这道题暴力就能过。时间大概是：( NMK )(NMK)

由于数据都比较小，所以这道题的正解就是暴力。

题目大意

就是给你一个矩阵和一个字符串，让你求有多少个位置出发不会碰到或遇到障碍。

然后操作分为以下几点： L：左 R： L： D

code

#include<bits/stdc++.h>
#define int long long
#define ri register int
#define N 505
#define INF 2147483647
#define f(x,k,y,z) for(int x=k;x<=y;x+=z)
using namespace std;
int n,m,k,jk,ans,sum,num;
char a[N],mp[N][N];
int cnt,tot,dis[N],pop[N],vis[N],f[N],f1[N];
void read(int &x)
{
    x=0;
    char ch=getchar();
    while(ch<'0'||ch>'9') ch=getchar();
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return;
}

void write(int x)
{
    if(x<0) putchar('-'),x=-x;
    if(x>9) write(x/10);
    putchar(x%10+'0');
    return;
}

signed main()
{
    read(n),read(m),read(k);
    scanf("%s",a+1);
    for(int i=1;i<=n;i++) scanf("%s",mp[i]+1);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            int x=i,y=j,flag=0;
            if(mp[i][j]=='#') continue;
            for(int g=1;g<=k;g++)
            {
                if(a[g]=='L') y--;
                if(a[g]=='R') y++;
                if(a[g]=='U') x--;
                if(a[g]=='D') x++;
                if(mp[x][y]=='#'||x<1||x>n||y<1||y>m) {flag=1;break;}
            }
            if(flag==0) ans++;
        }
    }
    printf("%d",ans);
    return 0;
}