QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#931853 | #9667. L-Covering Checker | xed_starry_sky | AC ✓ | 12ms | 5760kb | C++26 | 1.8kb | 2025-03-11 20:35:23 | 2025-03-11 20:35:24 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef long long ll;
#pragma GCC optimize(2)
#define debug(a) cout<<#a<<'='<<a<<endl
#define rep(i,a,b) for(int i=a;i<b;i++)
#define repp(i,a,b) for(int i=a ;i<=b;i++)
#define per(i,b,a) for(int i=b;i>a;i--)
#define perr(i,b,a) for(int i=b;i>=a;i--)
#define pii pair<int,int>
#define mm memset
#define endl '\n'
#define ff first
#define ss second
#define pb push_back
#define INF 0x7fffffffffffffff
const double eps =1e-8;
const int mod=1e9+7;
const int N=5e2+2;
int a[N][N];
void fun(){
int n,m;
cin>>n>>m;
int cnt=0;
repp(i,1,n)
{
repp(j,1,m)
{
char c;
cin>>c;
if(c=='.')a[i][j]=-1,cnt++;
else if(c=='C')a[i][j]=0;
else if(c=='L')a[i][j]=1;
else if(c=='R')a[i][j]=2;
else if(c=='U')a[i][j]=3;
else a[i][j]=4;
// cout<<c<<' ';
}//cout<<endl;
}
int yu=n*m%3;
if(yu!=1 || a[1][m]!=-1||cnt!=1)
{
cout<<"No"<<endl;
return ;
}
repp(i,1,n)
{
repp(j,1,m)
{
if(a[i][j]==0)
{
if(j+1<=m&&a[i][j+1]==1&&i+1<=n&&a[i+1][j]==3)
{
a[i][j]=a[i][j+1]=a[i+1][j]=-1;
}
else if(j+1<=m&&a[i][j+1]==1&&i-1>=1&&a[i-1][j]==4)
{
a[i][j]=a[i][j+1]=a[i-1][j]=-1;
}
else if(j-1>=1&&a[i][j-1]==2&&i-1>=1&&a[i-1][j]==4)
{
a[i][j]=a[i][j-1]=a[i-1][j]=-1;
}
else if(j-1>=1&&a[i][j-1]==2&&i+1<=n&&a[i+1][j]==3)
{
a[i][j]=a[i][j-1]=a[i+1][j]=-1;
}
}
}
}
repp(i,1,n)
{
repp(j,1,m)
{
if(a[i][j]!=-1)
{
cout<<"No"<<endl;
return ;
}
}
}
cout<<"Yes"<<endl;
return ;
}
signed main(){
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int t=1 ;
cin>>t;
while(t--){
fun();
}
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3584kb
input:
2 4 4 CLD. UDCL DCLD CLRC 2 3 DRC CLU
output:
Yes No
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
100 47 81 UCRRRCR.CLURRCU.LLURDDRUDCC.DCUD.R.CURL.RURLC.LULLRDCDDDCC.CCUCLRLDLULULLUD.RL.R. LC.UDUDCL.RRCLRRURDRDL.CRD.LDURRCRU.D..LCUD.UDRCCURDLDCD.DDUC..ULLLDDCLDCL..C.R.C LLLLLULD.RLU.L.RURDLRCULCD.RCC..URD.LD.UCURDR.DUULUUD..LULR.RDURDDLRRRD.LCLLCD.D. LUCR.RCR.RRCL..DRURU.CLLDRCUULULRULCU.RD.UDR...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 100 lines
Test #3:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
100 10 10 D.D....D.. CLCLCLRCRC CL..U.CL.U UCL.RCU.D. .UDRCUCLCL ..CLU.U.RC .CL.CL.DDU .UCLUDRCCL D.U.RCDCLD CL...RCURC 11 5 .CLCL .U.U. ..RC. DRCU. CLU.D .CLRC DUDRC CLCLU D.... CLD.D .RCRC 2 8 D.RCCLD. CL.UURC. 7 10 .CL...CLCL .U.D.DU.U. .RCCLCL.RC ..UD.RCRCU D.RCD.U.U. CL.RCD.RC. .....CL.U. 7 10 ...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 100 lines
Test #4:
score: 0
Accepted
time: 0ms
memory: 3712kb
input:
100 5 32 .DCL.DCLRC.RCDRC...CLD.CLCL..... RCUDRCUCLU..UCLU.RCURC.U.UCL..CL CL.CL..U.RC...D.RCU.D.D...U.CLU. U.D.D.CL.DUD.RCCLUDRCDCL.DD.UD.D .RC.CLU..CLCL..U..CL.CL.RCCLRCRC 8 41 .RCDRCRCRCD..CL.RCD.CL..CLCL.RCRC.RCCL.RC RCUCLUDUDUCL.URC.UCLUDRCU.U...UDUD.UUCL.U DUCL..CLCLD...DUCL..RC.UCL.RCD.CLCLD....
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 100 lines
Test #5:
score: 0
Accepted
time: 6ms
memory: 3968kb
input:
100 92 77 .RC.RCCL.D.CLCLD......D.RC.RCRCCLD.CL.RCCLCL..D.D.RCCL.DCL.D.CLRCD.D.D.CLRCD. ..U..UUCLCLU.UDCL.CL.RCRCUD.U.UU.CLU.RCUUDURCRC.CLDUUDRCU..CLUCLUCLCLCLURCUCL D.D.D.DUCLCL..CLD.U.CLCLURCCLD....CLCLU.DCL.UCL.DRCDRCDRC..CLDUCL.D..CL.DUD.. CLCLCLCLUDUDRC..CLCLU.U.D..URCCLDDU.U..RC.RC.U.RCRCCLRCD...
output:
No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 8ms
memory: 5760kb
input:
1059 2 2 RC .U 5 2 D. CL CL UD RC 2 8 DRCDRCD. CLUCLUCL 4 4 CLRC URCU RCUD .URC 11 2 D. CL RC DU CL RC DU CL RC DU CL 5 5 CLRC. URCUD CLURC UDDRC RCCLU 14 2 RC DU CL RC DU CL RC DU CL RC DU CL RC .U 4 7 CLDCLD. URCUDCL DRCDCLD CLUCLRC 17 2 D. CL RC DU CL RC DU CL RC DU CL RC DU CL RC DU CL 20 2 D. C...
output:
No Yes Yes No Yes Yes No Yes Yes Yes Yes No No No No No No No Yes Yes Yes Yes Yes No No No No Yes No No No Yes Yes Yes Yes Yes Yes No Yes No Yes No No Yes No No Yes Yes Yes Yes No Yes No Yes Yes Yes No No Yes No No No Yes No No Yes Yes Yes No Yes Yes Yes Yes Yes No No No No Yes Yes No No No Yes Yes ...
result:
ok 1059 lines
Test #7:
score: 0
Accepted
time: 12ms
memory: 4096kb
input:
81 100 100 CLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLD. URCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCURCUDCL CLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLD...
output:
Yes Yes Yes Yes Yes No Yes No Yes Yes Yes No Yes Yes No Yes No No No No Yes No No Yes No Yes Yes No No Yes No No Yes No Yes Yes Yes Yes No No Yes No Yes Yes No No No Yes No No No Yes No No Yes Yes Yes Yes Yes No Yes Yes Yes No No Yes No Yes No No No No No Yes Yes Yes No No No Yes Yes
result:
ok 81 lines
Test #8:
score: 0
Accepted
time: 10ms
memory: 4736kb
input:
15 250 250 CLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLD. URCURCURCURCURCURCURCURCURCURCURCURCUR...
output:
Yes No Yes Yes Yes Yes Yes No Yes Yes No No Yes Yes Yes
result:
ok 15 lines
Test #9:
score: 0
Accepted
time: 10ms
memory: 4736kb
input:
10 301 301 CLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCCLCLRCC...
output:
No Yes Yes No No Yes No No Yes Yes
result:
ok 10 lines
Test #10:
score: 0
Accepted
time: 9ms
memory: 5632kb
input:
4 497 497 CLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCL...
output:
No Yes No Yes
result:
ok 4 lines
Extra Test:
score: 0
Extra Test Passed