QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#407209#5414. Stop, Yesterday Please No MorexiaoleRE 0ms3616kbC++233.0kb2024-05-08 10:48:062024-05-08 10:48:06

Judging History

你现在查看的是最新测评结果

  • [2024-05-08 10:48:06]
  • 评测
  • 测评结果:RE
  • 用时:0ms
  • 内存:3616kb
  • [2024-05-08 10:48:06]
  • 提交

answer

#include<bits/stdc++.h>
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
using namespace std;using ll = long long;using PLL = pair<ll,ll>;
const ll MAX = 1e18;const ll MIN = -1e18;const ll INF=0x3f3f3f3f;
const ll Q = 2e5+9;const ll MOD = 1e9 + 7;
ll d[1005][1005];
void solve(){
   ll n,m,k;cin>>n>>m>>k;
   for (ll i = 0; i <= n; i++)
   {
    for (ll j = 0; j <= m; j++)
    {
        d[i][j]=0;
    }
    
   }
   
   for (ll i = 1; i <= n; i++)
   {
    d[i][1]=1;
   }
   string s;cin>>s;
   if(k==0){
    cout<<n*m<<"\n";
    return;
   }
    ll lx=1,ly=1;
    ll rx=n,ry=m;
    for (ll i = 0; i < s.size(); i++)
    {
        if(s[i]=='U'){
            lx--;rx--;
            if(lx<1) lx=1;
            // for (ll j = lx; j <= rx; j++)
            // {
            //     d[j][ly]++;
            //     d[j][ry+1]--;
            // }
            
        }
        if(s[i]=='D'){
            lx++;rx++;
            if(rx>n) rx=n;
            // for (ll j = lx; j <= rx; j++)
            // {
            //     d[j][ly]++;
            //     d[j][ry+1]--;
            // }
        }
        if(s[i]=='L'){
            ly--;ry--;
            if(ly<1) ly=1;
            // for (ll j = lx; j <= rx; j++)
            // {
            //     d[j][ly]++;
            //     d[j][ry+1]--;
            // }
        }
        if(s[i]=='R'){
            ly++;ry++;
            if(ry>m) ry=m;
            // for (ll j = lx; j <= rx; j++)
            // {
            //     d[j][ly]++;
            //     d[j][ry+1]--;
            // }
        }
    }
    if(rx<1 or ry<1 or lx>n or ly>m){
        if(k==0) cout<<n*m<<"\n";
        else cout<<0<<"\n";
        return;
    }
    ll now=(rx-lx+1)*(ry-ly+1);
    reverse(s.begin(),s.end());
    for (ll i = 0; i < s.size(); i++)
    {
        if(s[i]=='U'){
            lx--;rx--;
            for (ll j = lx; j <= rx; j++)
            {
                d[j][ly]++;
                d[j][ry+1]--;
            }
            
        }
        if(s[i]=='D'){
            lx++;rx++;
            for (ll j = lx; j <= rx; j++)
            {
                d[j][ly]++;
                d[j][ry+1]--;
            }
        }
        if(s[i]=='L'){
            ly--;ry--;
            for (ll j = lx; j <= rx; j++)
            {
                d[j][ly]++;
                d[j][ry+1]--;
            }
        }
        if(s[i]=='R'){
            ly++;ry++;
            for (ll j = lx; j <= rx; j++)
            {
                d[j][ly]++;
                d[j][ry+1]--;
            }
        }
    }
    

    ll ans=0;
    for (ll i = 1; i <= n; i++)
    {
        for (ll j = 2; j <= m; j++)
        {
            d[i][j]+=d[i][j-1];
        }
    }
    for (ll i = 1; i <= n; i++)
    {
        for (ll j = 1; j <= m; j++)
        {
            if(now-d[i][j]==k) ans++;
        }
    }
    cout<<ans<<"\n";
}
int main(){
    ios;ll _=1;cin>>_;
    while (_--)solve();
    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

3
4 5 3
ULDDRR
4 5 0
UUUUUUU
4 5 10
UUUUUUU

output:

2
20
0

result:

ok 3 number(s): "2 20 0"

Test #2:

score: -100
Runtime Error

input:

1060
19 12 0
UDLDDUUUUDDDLLRDUDUURULUUUDRDUDRDRLRLRLULULLLDLDDRLUUUURUUUDDRLLRUUUDULURUULLRDRLRDDURDUUURRRLURLRUULRRUDURDLUUURDLURDDLUUURDDRLLURRDLRUDLRDRLLRRDRDDLDRURRRLUDULLLRUUDLRRURRDLLRRRDLLRDDDLRLRURURDDDL
11 1 0
UR
3 18 33
UDRLR
17 11 132
RLDRDLDRUU
6 10 13
UULUDDLRDLUUDLDD
1 15 0
D
6 20 50
D...

output:


result: