Task: | Ruudukko |
Sender: | Laakeri |
Submission time: | 2020-11-08 13:49:34 +0200 |
Language: | C++ (C++11) |
Status: | READY |
Result: | 17 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 5 |
#2 | ACCEPTED | 12 |
#3 | RUNTIME ERROR | 0 |
#4 | RUNTIME ERROR | 0 |
#5 | RUNTIME ERROR | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.01 s | 1, 5 | details |
#2 | ACCEPTED | 0.01 s | 2, 5 | details |
#3 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#4 | RUNTIME ERROR | 0.01 s | 4, 5 | details |
#5 | RUNTIME ERROR | 0.01 s | 5 | details |
#6 | RUNTIME ERROR | 0.01 s | 5 | details |
#7 | ACCEPTED | 0.01 s | 2, 5 | details |
#8 | ACCEPTED | 0.01 s | 2, 5 | details |
#9 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#10 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#11 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#12 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#13 | RUNTIME ERROR | 0.01 s | 4, 5 | details |
#14 | RUNTIME ERROR | 0.01 s | 5 | details |
#15 | RUNTIME ERROR | 0.01 s | 3, 5 | details |
#16 | RUNTIME ERROR | 0.01 s | 5 | details |
Code
#include <bits/stdc++.h>using namespace std;int h[55][55];void check(string res, int n, int m, int y1, int x1, int y2, int x2) {for (int i=1;i<=n;i++){for (int ii=1;ii<=m;ii++){h[i][ii]=0;}}assert((int)res.size() == n*m-1);int ty=y1;int tx=x1;assert(1<=ty&&ty<=n&&1<=tx&&tx<=m);h[ty][tx]=1;for (char c : res) {if (c=='R') tx++;if (c=='L') tx--;if (c=='D') ty++;if (c=='U') ty--;assert(1<=ty&&ty<=n&&1<=tx&&tx<=m);assert(h[ty][tx]==0);h[ty][tx]=1;}assert(ty==y2&&tx==x2);}string tr(string res, bool sw, bool swx, bool swy) {if (swy) {for (char& c : res) {if (c=='D') {c='U';} else if (c=='U'){c='D';}}}if (swx) {for (char& c : res) {if (c=='L') {c='R';} else if (c=='R'){c='L';}}}if (sw) {for (char& c : res) {if (c=='R'){c='D';} else if(c=='L') {c='U';} else if(c=='U'){c='L';} else if(c=='D'){c='R';}}}return res;}string go(int n, int m, int y1, int x1, int y2, int x2) {assert(n>=1&&m>=1);bool sw=false;bool swx=false;bool swy=false;if (n>m){swap(n,m);swap(y1,x1);swap(y2,x2);sw=true;}if (x1>x2){x1=m+1-x1;x2=m+1-x2;swx=true;}if (y1>y2){y1=n+1-y1;y2=n+1-y2;swy=true;}if ((y1+x1+n*m)%2==(y2+x2)%2) {return "-";}if (n==1) {if (x1==1&&x2==m){string res;for (int j=0;j<m-1;j++){res+='R';}return tr(res, sw, swx, swy);}return "-";}if (n==2) {if (x1==x2&&x1>1&&x1<m){return "-";}if (x1==x2){if (x1==m){swx=true;x1=1;x2=1;}assert(y1==1&&y2==2);string res;for (int j=0;j<m-1;j++){res+='R';}res+='D';for (int j=0;j<m-1;j++){res+='L';}return tr(res, sw, swx, swy);}if (y1==y2){if (y1==2){swy=true;y1=1;y2=1;}string res;for (int j=0;j<x1-1;j++){res+='L';}res+='D';for (int j=0;j<x1-1;j++){res+='R';}for (int j=0;j<(x2-x1)/2;j++){res+="RURD";}for (int j=0;j<m-x2+1;j++){res+='R';}res+='U';for (int j=0;j<m-x2;j++){res+='L';}return tr(res, sw, swx, swy);}string res;for (int j=0;j<x1-1;j++){res+='L';}res+='D';for (int j=0;j<x1-1;j++){res+='R';}for (int j=0;j<(x2-x1)/2-1;j++){res+="RURD";}res+="RUR";for (int j=0;j<m-x2;j++){res+='R';}res+='D';for (int j=0;j<m-x2;j++){res+='L';}return tr(res, sw, swx, swy);}assert(0);}void solve() {int n,m,y1,x1,y2,x2;cin>>n>>m>>y1>>x1>>y2>>x2;string res = go(n, m, y1, x1, y2, x2);if (res == "-"){cout<<"NO"<<endl;return;}check(res, n, m, y1, x1, y2, x2);cout<<"YES"<<endl;cout<<res<<endl;}int main(){ios_base::sync_with_stdio(0);cin.tie(0);int tcs;cin>>tcs;for (int tc=0;tc<tcs;tc++){solve();}}
Test details
Test 1
Group: 1, 5
Verdict: ACCEPTED
input |
---|
100 1 45 1 45 1 1 1 18 1 1 1 10 1 47 1 17 1 30 1 33 1 28 1 20 ... |
correct output |
---|
YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL... |
user output |
---|
YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL... Truncated |
Test 2
Group: 2, 5
Verdict: ACCEPTED
input |
---|
100 2 43 1 33 1 21 2 2 1 1 2 2 2 32 1 1 2 8 2 14 1 12 1 14 ... |
correct output |
---|
NO NO NO NO YES ... |
user output |
---|
NO NO NO NO YES ... Truncated |
Test 3
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 4 2 1 2 4 3 38 2 24 1 22 3 29 2 23 2 3 3 8 3 1 1 2 ... |
correct output |
---|
NO NO NO YES RRRRRRRUULDLULDLULDLLUR ... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 4
Group: 4, 5
Verdict: RUNTIME ERROR
input |
---|
100 4 25 2 19 1 5 4 13 3 10 4 12 4 7 3 1 4 2 4 23 1 19 2 5 ... |
correct output |
---|
YES DDRRRRRRULLLLLURRRRRULLLLLLLDD... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 5
Group: 5
Verdict: RUNTIME ERROR
input |
---|
100 16 8 13 1 14 8 41 21 19 11 32 12 46 17 13 7 6 11 8 41 4 32 4 12 ... |
correct output |
---|
NO YES LURULURULURULURULURRDDDDDDDDDR... |
user output |
---|
NO |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 6
Group: 5
Verdict: RUNTIME ERROR
input |
---|
100 31 38 18 35 31 37 35 48 7 13 21 21 46 21 25 2 4 19 35 2 13 2 35 1 ... |
correct output |
---|
YES LLLLLLLLLLLLDRRRRRRRRRRRRDLLLL... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 7
Group: 2, 5
Verdict: ACCEPTED
input |
---|
100 2 4 1 3 1 4 2 4 2 2 1 1 2 4 2 3 1 2 2 4 2 3 1 4 ... |
correct output |
---|
YES LLDRRRU NO NO NO ... |
user output |
---|
YES LLDRRRU NO NO NO ... Truncated |
Test 8
Group: 2, 5
Verdict: ACCEPTED
input |
---|
100 2 5 1 2 2 4 2 5 1 2 1 1 2 5 2 1 1 2 2 5 1 1 1 5 ... |
correct output |
---|
YES LDRRURRDL YES RRRDLLLLU NO ... |
user output |
---|
YES LDRRURRDL YES RRRDLLLLU NO ... Truncated |
Test 9
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 4 1 1 2 3 3 4 2 4 3 2 3 4 2 1 3 1 3 4 1 4 3 4 ... |
correct output |
---|
YES DDRRRUULLDR NO YES URRRDDLULDL ... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 10
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 5 3 4 3 2 3 5 3 5 2 3 3 5 3 1 2 2 3 5 3 1 3 2 ... |
correct output |
---|
NO NO YES UURRRRDDLULDLU NO ... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 11
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 8 2 8 1 2 3 8 2 4 1 7 3 8 3 4 2 7 3 8 2 5 3 1 ... |
correct output |
---|
NO NO NO YES LLLDRRRRURDRUULLLLLLLDD ... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 12
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 9 1 3 2 9 3 9 1 6 1 5 3 9 3 6 2 8 3 9 3 2 3 4 ... |
correct output |
---|
NO NO NO NO NO ... |
user output |
---|
NO NO NO |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 13
Group: 4, 5
Verdict: RUNTIME ERROR
input |
---|
100 4 4 2 2 1 4 4 4 4 1 2 2 4 4 2 1 4 3 4 4 3 1 3 3 ... |
correct output |
---|
YES DDLUUURRDDDRUUU YES UUURRRDLDRDLLUU NO ... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 14
Group: 5
Verdict: RUNTIME ERROR
input |
---|
100 12 27 6 22 1 8 6 25 3 2 4 4 6 16 4 6 5 2 36 33 8 6 1 6 ... |
correct output |
---|
YES DLDDDDDRUUUURDDDDRUURDDRRULURU... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 15
Group: 3, 5
Verdict: RUNTIME ERROR
input |
---|
100 3 12 3 5 1 4 3 20 3 19 2 19 3 34 3 9 2 9 3 38 2 15 3 15 ... |
correct output |
---|
YES RRRRRRRUULDLULDLULDLULDLDLULDL... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...
Test 16
Group: 5
Verdict: RUNTIME ERROR
input |
---|
100 50 50 29 1 16 21 50 50 37 5 23 48 50 50 32 22 45 24 50 50 6 28 12 37 ... |
correct output |
---|
YES DDDDDDDDDDDDDDDDDDDDDRUUUUUUUU... |
user output |
---|
(empty) |
Error:
code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...