Код отлично работает в CodeBlocks, но я получаю RE, когда загружаю его на конкурс Google Kickstart - PullRequest
Новая
       3

Код отлично работает в CodeBlocks, но я получаю RE, когда загружаю его на конкурс Google Kickstart

0 голосов
/ 25 июня 2019

Я пытаюсь решить первую проблему "Wiggle Walk" в Google KickStart Round C 2019. Вы можете найти больше информации здесь: https://codingcompetitions.withgoogle.com/kickstart/round/0000000000050ff2/0000000000150aac Я попробовал некоторые тестовые данные, и все, кажется, работает нормально.Однако, когда я отправляю свою попытку, я получаю ошибку времени выполнения.Есть идеи, почему это происходит? 

#include <iostream>
using namespace std;

int main() {
    int T, N, R, C, Sr, Sc;
    string str;
    cin >> T;
    for (int i = 1; i <= T; i++) {
        cin >> N >> R >> C >> Sr >> Sc;
        cin >> str;
        Sr -= 1;
        Sc -= 1;
        int a[R][C];
        for (int j = 1; j <= R; j++) {
            for (int k = 1; k <= C; k++) {
                a[j-1][k-1] = 0;
            }
        }
        a[Sr][Sc] = 1;
        for (int j = 1; j <= N; j++) {
            if (str.at(j-1) == 'E') {
                while (a[Sr][Sc+1] == 1) {
                    Sc += 1;
                }
                Sc += 1;
                a[Sr][Sc] = 1;
            }
            else if (str.at(j-1) == 'W') {
                while (a[Sr][Sc-1] == 1) {
                    Sc -= 1;
                }
                Sc -= 1;
                a[Sr][Sc] = 1;
            }
            else if (str.at(j-1) == 'S') {
                while (a[Sr+1][Sc] == 1) {
                    Sr += 1;
                }
                Sr += 1;
                a[Sr][Sc] = 1;
            }
            else if (str.at(j-1) == 'N') {
                while (a[Sr-1][Sc] == 1) {
                    Sr -= 1;
                }
                Sr -= 1;
                a[Sr][Sc] = 1;
            }
        }
        cout << "Case #" << i << ": " << Sr+1 << " " << Sc+1;
        if (i != T) {
            cout << "" << endl;
        }
    }
    return 0;
}

1 Ответ

0 голосов
/ 26 июня 2019

Для тех, кто заинтересован, мне удалось решить оба набора тестов с помощью следующего кода: 

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

int main() {
    int T, N, R, C, SR, SC;
    string str;
    cin >> T;
    for (int i = 1; i <= T; i++) {
        cin >> N >> R >> C >> SR >> SC;
        cin >> str;
        SR -= 1;
        SC -= 1;
        vector<vector<bool> > a(R, vector<bool>(C));
        a[SR][SC] = 1;
        for (int j = 1; j <= N; j++) {
            if (str.at(j-1) == 'E') {
                while (a[SR][SC+1] == 1) {
                    SC += 1;
                }
                SC += 1;
                a[SR][SC] = 1;
            }
            else if (str.at(j-1) == 'W') {
                while (a[SR][SC-1] == 1) {
                    SC -= 1;
                }
                SC -= 1;
                a[SR][SC] = 1;
            }
            else if (str.at(j-1) == 'S') {
                while (a[SR+1][SC] == 1) {
                    SR += 1;
                }
                SR += 1;
                a[SR][SC] = 1;
            }
            else if (str.at(j-1) == 'N') {
                while (a[SR-1][SC] == 1) {
                    SR -= 1;
                }
                SR -= 1;
                a[SR][SC] = 1;
            }
        }
        cout << "Case #" << i << ": " << SR+1 << " " << SC+1 << endl;
    }
    return 0;
}
...