Chess board tour

#include <iostream>
#include <string>
using namespace std;


string generatePath(int n, int m) {

    if ((n % 2 != 0) && (m % 2 != 0)) {
        return "-1";
    }

    string path;

    if (n % 2 == 0) {

        for (int i = 0; i < n; ++i) {
            if (i % 2 == 0) { // even row: go right
                path += string(m - 1, 'R');
            } else { // odd row: go left
                path += string(m - 1, 'L');
            }
            if (i < n - 1) {
                path += 'D'; 
            }
        }

        for (int i = 0; i < n - 1; ++i) {
            path += 'U';
        }
    } else if (m % 2 == 0) {

        for (int j = 0; j < m; ++j) {
            if (j % 2 == 0) { // even column: go down
                path += string(n - 1, 'D');
            } else { // odd column: go up
                path += string(n - 1, 'U');
            }
            if (j < m - 1) {
                path += 'R'; // move right at the end of each column except the last one
            }
        }

        for (int j = 0; j < m - 1; ++j) {
            path += 'L';
        }
    }

    return path;
}

int main() {
    int n, m;
    cin >> n >> m;

    string result = generatePath(n, m);
    if (result == "-1") {
        cout << "-1" << endl;
    } else {
        cout << result << endl;
    }

    return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: ACCEPTED

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: WRONG ANSWER

Test 19

Verdict: ACCEPTED

Test 20

Verdict: WRONG ANSWER

Test 21

Verdict: WRONG ANSWER

Test 22

Verdict: ACCEPTED

Test 23

Verdict: WRONG ANSWER

Test 24

Verdict: ACCEPTED

Test 25

Verdict: ACCEPTED

Test 26

Verdict: ACCEPTED

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: ACCEPTED

Test 32

Verdict: ACCEPTED

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: ACCEPTED

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: WRONG ANSWER

Test 44

Verdict: ACCEPTED

Test 45

Verdict: WRONG ANSWER

Test 46

Verdict: WRONG ANSWER

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: ACCEPTED

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER