— Dark mode

Putka Open 2020 – 4/5

Ruudukko

  • Start: 2020-11-06 18:00:00
  • End: 2020-11-08 23:00:00
CSES - Putka Open 2020 – 4/5 - Results
Submission details
Task:Ruudukko
Sender:tykkipeli
Submission time:2020-11-07 04:17:11 +0200
Language:C++ (C++11)
Status:READY
Result:5
Feedback
groupverdictscore
#1ACCEPTED5
#20
#30
#40
#50
Test results
testverdicttimegroup
#1ACCEPTED0.01 s1, 5details
#20.01 s2, 5details
#30.01 s3, 5details
#40.01 s4, 5details
#50.01 s5details
#60.01 s5details
#70.01 s2, 5details
#80.01 s2, 5details
#90.01 s3, 5details
#100.01 s3, 5details
#110.01 s3, 5details
#120.01 s3, 5details
#130.01 s4, 5details
#140.01 s5details
#150.01 s3, 5details
#160.01 s5details

Compiler report

input/code.cpp: In function 'void tulosta(std::__cxx11::string, bool, bool)':
input/code.cpp:14:40: warning: array subscript has type 'char' [-Wchar-subscripts]
                 cout << convert2[str[i]];
                                        ^
input/code.cpp:21:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for (int i = 0; i < str.size(); i++) {
                             ~~^~~~~~~~~~~~
input/code.cpp:22:39: warning: array subscript has type 'char' [-Wchar-subscripts]
                 cout << convert[str[i]];
                                       ^
input/code.cpp:27:48: warning: array subscript has type 'char' [-Wchar-subscripts]
                 cout << convert2[convert[str[i]]];
                                                ^
input/code.cpp:27:49: warning: array subscript has type 'char' [-Wchar-subscripts]
                 cout << convert2[convert[str[i]]];
                                                 ^

Code

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;

char convert[256];
char convert2[256];

void tulosta(string str, bool rotate, bool backwards) {
    if (!rotate) {
        if (!backwards) cout << str << "\n";
        else {
            for (int i = str.size()-1; i >= 0; i--) {
                cout << convert2[str[i]];
            }
            cout << "\n";
        }
    }
    else {
        if (!backwards) {
            for (int i = 0; i < str.size(); i++) {
                cout << convert[str[i]];
            }
            cout << "\n";
        } else {
            for (int i = str.size()-1; i >= 0; i--) {
                cout << convert2[convert[str[i]]];
            }
            cout << "\n";
        }
    }
}

void testCase() {           
    int n,m,y1,x1,y2,x2;
    cin >> n >> m >> y1 >> x1 >> y2 >> x2;
    bool rotate = false;
    bool backwards = false;
    if (n > m) {
        int newy1 = x1;
        int newx1 = n-y1+1;
        y1 = newy1;
        x1 = newx1;
        int newy2 = x2;
        int newx2 = n-y2+1;
        y2 = newy2;
        x2 = newx2;
        rotate = true;
        swap(n,m);
    }
    if (x1 > x2) {
        swap(x1,x2);
        swap(y1,y2);
        backwards = true;
    }
    if ((abs(x1-x2) + abs(y1-y2)) % 2 == (n*m)%2) {
        cout << "NO\n";
        return;
    }
    if (n == 1) {
        if (x1 == 1 && x2 == m) {
            cout << "YES\n";
            string ans = "";
            for (int i = 0; i < x2-x1; i++) ans += "R";
            tulosta(ans, rotate, backwards);
        } else {
            cout << "NO\n";
        }
        return;
    }
    if (n == 2) {
        string ans = "";
        if (x1 == 1 && x2 == 1) {
            cout << "YES\n";
            if (y1 == 1) {
                for (int i = 0; i < m-1; i++) ans += "R";
                ans += "D";
                for (int i = 0; i < m-1; i++) ans += "L";
            } else {
                for (int i = 0; i < m-1; i++) ans += "R";
                ans += "U";
                for (int i = 0; i < m-1; i++) ans += "L";
            }
            tulosta(ans, rotate, backwards);
            return;
        }
        if (x1 == m && x2 == m) {
            cout << "YES\n";
            if (y1 == 1) {
                for (int i = 0; i < m-1; i++) ans += "L";
                ans += "D";
                for (int i = 0; i < m-1; i++) ans += "R";
            } else {
                for (int i = 0; i < m-1; i++) ans += "L";
                ans += "U";
                for (int i = 0; i < m-1; i++) ans += "R";
            }
            tulosta(ans, rotate, backwards);
            return;
        }
        if (x1 == x2 || x2 == x1+1) {
            cout << "NO\n";
            return;
        }
        cout << "YES\n";
        for (int i = 1; i < x1; i++) ans += "L";
        if (y1 == 1) ans += "D";
        else ans += "U";
        for (int i = 1; i < x1; i++) ans += "R";
        int x = x1;
        int y = 3-y1;
        bool ylhaalla = true;
        if (y1 == 1) ylhaalla = false;
        while (true) {
            ans += "R";
            x++;
            int newy = y;
            if (ylhaalla) newy++;
            else newy--;
            if (x == x2 && newy == y2) break;
            y = newy;
            if (ylhaalla) ans += "D";
            else ans += "U";
            ylhaalla = !ylhaalla;
        }
        for (int i = 0; i < m-x2; i++) ans += "R";
        if (ylhaalla) ans += "D";
        else ans += "U";
        for (int i = 0; i < m-x2; i++) ans += "L";
        tulosta(ans, rotate, backwards);
    }
}


int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    convert['U'] = 'L';
    convert['R'] = 'U';
    convert['D'] = 'R';
    convert['L'] = 'D';
    convert2['U'] = 'D';
    convert2['R'] = 'L';
    convert2['D'] = 'U';
    convert2['L'] = 'R';
    int t;
    cin >> t;
    for (int i = 0; i < t; i++) {
        testCase();
    }
}

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:

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:

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
NO
NO
NO
NO
NO
...
Truncated

Test 4

Group: 4, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 5

Group: 5

Verdict:

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
NO
NO
NO
NO
...
Truncated

Test 6

Group: 5

Verdict:

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
NO
NO
YES
UUUUUUUUUUUULDDDDDDDDDDDDDRDLD...
Truncated

Test 7

Group: 2, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 8

Group: 2, 5

Verdict:

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
NO
NO
NO
...
Truncated

Test 9

Group: 3, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 10

Group: 3, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 11

Group: 3, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 12

Group: 3, 5

Verdict:

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
NO
NO
...
Truncated

Test 13

Group: 4, 5

Verdict:

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
NO
NO
NO
NO
NO
...
Truncated

Test 14

Group: 5

Verdict:

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)

Test 15

Group: 3, 5

Verdict:

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)

Test 16

Group: 5

Verdict:

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)

Tasks

A Neliöt-B Peli-C Tekijät-D Ruudukko-

Submissions (tykkipeli)

2020-11-08 22:15:01 722020-11-08 21:54:38 332020-11-08 03:55:20 442020-11-07 04:26:27 172020-11-07 04:17:11 5