CSES - Putka Open 2020 – 4/5

CSES - Putka Open 2020 – 4/5 - Results

Submission details
Task:	Ruudukko
Sender:	Laakeri
Submission time:	2020-11-08 13:49:34 +0200
Language:	C++ (C++11)
Status:	READY
Result:	17

Feedback
group	verdict	score
#1	ACCEPTED	5
#2	ACCEPTED	12
#3	RUNTIME ERROR	0
#4	RUNTIME ERROR	0
#5	RUNTIME ERROR	0

Test results
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 ...` view save

correct output
`YES LLLLLLLLLLLLLLLLLLLLLLLLLLLLLL...` view save

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 ...` view save

correct output
`NO NO NO NO YES ...` view save

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 ...` view save

correct output
`NO NO NO YES RRRRRRRUULDLULDLULDLLUR ...` view save

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 ...` view save

correct output
`YES DDRRRRRRULLLLLURRRRRULLLLLLLDD...` view save

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 ...` view save

correct output
`NO YES LURULURULURULURULURRDDDDDDDDDR...` view save

user output
`NO` view save

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 ...` view save

correct output
`YES LLLLLLLLLLLLDRRRRRRRRRRRRDLLLL...` view save

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 ...` view save

correct output
`YES LLDRRRU NO NO NO ...` view save

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 ...` view save

correct output
`YES LDRRURRDL YES RRRDLLLLU NO ...` view save

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 ...` view save

correct output
`YES DDRRRUULLDR NO YES URRRDDLULDL ...` view save

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 ...` view save

correct output
`NO NO YES UURRRRDDLULDLU NO ...` view save

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 ...` view save

correct output
`NO NO NO YES LLLDRRRRURDRUULLLLLLLDD ...` view save

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 ...` view save

correct output
`NO NO NO NO NO ...` view save

user output
`NO NO NO` view save

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 ...` view save

correct output
`YES DDLUUURRDDDRUUU YES UUURRRDLDRDLLUU NO ...` view save

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 ...` view save

correct output
`YES DLDDDDDRUUUURDDDDRUURDDRRULURU...` view save

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 ...` view save

correct output
`YES RRRRRRRUULDLULDLULDLULDLDLULDL...` view save

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 ...` view save

correct output
`YES DDDDDDDDDDDDDDDDDDDDDRUUUUUUUU...` view save

user output
(empty)

Error:

code: input/code.cpp:166: std::__cxx11::string go(int, int, int, int, int, int): Assertion...

Putka Open 2020 – 4/5

Ruudukko

Code

Test details

Test 1

Test 2

Test 3

Test 4

Test 5

Test 6

Test 7

Test 8

Test 9

Test 10

Test 11

Test 12

Test 13

Test 14

Test 15

Test 16

Tasks

Submissions (Laakeri)