QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#798999 | #9667. L-Covering Checker | Spinoza | AC ✓ | 14ms | 4104kb | C++17 | 1.6kb | 2024-12-04 20:15:20 | 2024-12-04 20:15:20 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for (int i=(x);i<=(y);++i)
#define per(i,x,y) for (int i=(x);i>=(y);--i)
typedef long long ll;
void solve() {
int n, m;
cin >> n >> m;
bool ok = true;
int dx[4] = {1, 0, -1, 0};
int dy[4] = {0, 1, 0, -1};
string s = "ULDR";
vector<vector<char>> mp(n + 1, vector<char>(m + 1));
rep(i, 1, n) rep(j, 1, m) {
cin >> mp[i][j];
if (mp[i][j] == '.') {
if (i != 1 || j != m) {
ok = false;
}
}
}
if (!ok) {
cout << "No\n";
return;
}
if (mp[1][m] != '.') {
cout << "No\n";
return;
}
function<bool(int, int)> check = [&](int i, int j) {
char c = mp[i][j];
int x = i, y = j;
if (c == 'C' || c == '.') return false;
if (c == 'L' ) y--;
else if (c == 'R') y++;
else if (c == 'U') x--;
else if (c == 'D') x++;
if (x >= 1 && x <= n && y >= 1 && y <= m) {
if (mp[x][y] == 'C') return true;
else return false;
}
return false;
};
rep(i, 1, n) {
rep(j, 1, m) {
char c = mp[i][j];
if (c == 'C') {
int cnt = 0;
rep(k, 0, 3) {
int x = i + dx[k];
int y = j + dy[k];
if (x >= 1 && x <= n && y >= 1 && y <= m && mp[x][y] == s[k]) cnt++;
}
if (cnt != 2) {
cout << "No\n";
return ;
}
} else if (c != '.') {
if (!check(i, j)) {
cout << "No\n";
return;
}
}
}
}
cout << "Yes\n";
return;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
int t = 1;
cin >> t;
while (t--) solve();
return 0;
}
/*
2
4 4
CLD.
UDCL
DCLD
CLRC
2 3
DRC
CLU
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3548kb
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: 4ms
memory: 3664kb
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: 1ms
memory: 3876kb
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: 1ms
memory: 3848kb
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: 4ms
memory: 3616kb
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: 14ms
memory: 3968kb
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: 7ms
memory: 3872kb
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: 11ms
memory: 3604kb
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: 3684kb
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: 12ms
memory: 4104kb
input:
4 497 497 CLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCLDCL...
output:
No Yes No Yes
result:
ok 4 lines
Extra Test:
score: 0
Extra Test Passed