题目分析
首先,这道题暴力就能过。时间大概是:( 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;
}