15151. Rejs [AL_07_02]

[mir0slaw]

Witam,
Robię następujące zadanie: KLIK.
Oto mój kod, dla przykładowych testów działa i dla pewnych, które sam sobie wymyśliłem również. No to wysyłam zadanie na SPOJa. I tu pojawia się problem.
BŁĄD KOMPILACJI

Jestem bardzo początkującym 'programistą' i nie wiem jeszcze wszystkiego o kompilowaniu plików, ale to chyba dziwne, że mi się na komputerze skompilował, a na SPOJu przejść nie chce. Przejrzałem kod i nie wiem, w czym problem.
PS Tak, wybrałem na SPOJu właściwy język, C++ 4.3.2. ; )
Z góry dzięki za jakieś pomocne wyjaśnienie Pozdrawiam!

#include <iostream>
#include <cmath>
using namespace std;
main ()
{
    int testy;
    cin >> testy;
    for (int lol=0; lol<testy; lol++)
    {
        int sx, sy, mx, my;
        cin >> sx >> sy >> mx >> my;
        int t;
        cin >> t;
        char tab[t];
        for (int i=0; i<t; i++)
            cin >> tab[i];
        bool e=false, s=false, w=false, n=false;
        int pionowo=abs(my-sy);
        int poziomo=abs(mx-sx);
        if (mx-sx>0)
            e=true;
        if (mx-sx<0)
            w=true;
        if (my-sy>0)
            n=true;
        if (my-sy<0)
            s=true;
        int iledni=0;
        int i=0;
        while ((poziomo>0 or pionowo>0) and iledni<t)
        {
            if (n and tab[i]=='N')
                pionowo--;
            if (e and tab[i]=='E')
                poziomo--;
            if (s and tab[i]=='S')
                pionowo--;
            if (w and tab[i]=='W')
                poziomo--;
            iledni++;
            i++;
        }
        if (iledni==t and (pionowo>0 or poziomo>0))
            cout << "NIE" << endl;
        else
            cout << iledni << endl;
    }
    return 0;
}

[rotoZOOM]

ja to przecież wiedziałem - skąd takie ładne testy się wzięły ?

[tarpauwatratar]

Bez owijania w bawełnę.

WA. Testy z zadania przechodzi. Testy z forum przechodzi. Moje nieliczne testy także a wymyślanie coraz dzikszych testów sprawi, że przez tydzień będę samemu szukał rozwiązań a błędy, które (zapewne) bym znalazł, okazałyby się błędami moimi a nie programu. Jakiś miesiąc temu pisałem o moim problemie z testowaniem zadań więc wskazówki w tym temacie - jeśli znowu ominąłem najbardziej trywialny przypadek - będą wskazane. Program testowałem dla wejścia:

[bbone=text,2305]13
0 0 0 0 1
N
-1 -1 -2 -2 2
SW
5 7 3 5 2
EE
1000000000 -1000000000 -1000000000 1000000000 4
NWSE
4 -4 2 1 11
NNWWEEESNNN
3 3 4 3 9
NSWWSENWW
3 2 7 6 12
NNNEEENNWWSS
0 0 1 1 4
NNEE
0 0 1 1 4
EENN
0 0 0 0 4
EENN
0 0 1 0 3
NWS
0 0 0 1 3
WWN
0 0 -1 -1 3
SWS[/bbone]

Uzyskując:

[bbone=text,2306]1
2
NIE
NIE
11
6
NIE
3
3
1
NIE
3
2[/bbone]

Czyli - w mym mniemaniu - dobry wynik. W przedstawionych testach umieściłem też testy innych użytkowników i przykładowe.

[bbone=text,2328]AC. Jeśli ktoś ma problem z zadaniem to daję dwie wskazówki, które - w połączeniu z dalszą lekturą tematu - powinny wam bardzo ułatwić życie.
1. Wczytywałem wejście następująco:
scanf("%c",&kierunek); //smieciowy enter
scanf("%c",&kierunek); //wczytywanie pierwszej litery
2. Input:
1
0 0 0 0 1
S
Output:
0

[/bbone]

Przerzuciłem się ostatnio na nieco szybsze metody niż cin i cout - umiem już używać na poziomie podstawowym printfów i scanfów. Niemniej z enterem nie dałem sobie rady. Stąd korzystając z okazji - czy na tego "smieciowego entera" nie ma jakiegoś normalnego sposobu aniżeli wczytywanie go do jakiejś zmiennej a potem nadpisywanie?

Za każdą wskazówkę niech wam Bóg w AC wynagrodzi Jeśli mylę się co do trudności rozwiązywania na papierze testów bądź mój kod jest w stanie nienadającym się do czytania (jak już mówiłem, jestem na poziomie podstawowym a kod korzystający z metod C do całkiem niedawna nie był dla mnie czymś, co można czytać) to wskazówki jak testować program bądź jak go pisać bardzo mi pomogą.

Pozdrawiam!

[spectral_]

Śmieciowy enter możesz ominąć wczytując tak:
[bbone=cpp,2308]scanf("%d%d\n",&a,&b); [/bbone]lub
[bbone=cpp,2309]scanf("%d%d ",&a,&b);[/bbone]
Postawienie na końcu spacji lub znaku \n spowoduje, że wszystkie białe znaki zostaną "zeżarte" i następny do wczytywania będzie znak nie-biały.

Na pierwszy przypadek testowy odpowiedzią powinno być 0, a nie 1 (przynajmniej u mnie tak jest)

PS. testy wklejaj używając Code
np.

test

[tarpauwatratar]

Co do Code - nie wiedziałem. Próbowałem tex i BBone. Zapamiętam. Właśnie zastanawiałem się nad tym 0 i 1. Uznałem, że przy testacyh typu 0 0 0 0 coś odpowiedzią raczej powinno być 1 bo w końcu trzeba się na tej wodzie znaleźć. Ale ok, poprawię i zobaczę, co z tego wyjdzie.

[narbej]

Jak dla mnie, testy w tagu bbone=text [czy txt?] są ok, chociaż z tagu code łatwiej je skopiować - jest opcja copy, więc jeżeli niezbyt duże to [dobra] wola pytającego odpowiadającego, czy taki tag czy inny.
Co do programu, jest napisany bardzo nieoptymalnie, i nawet po poprawce, będzie tle. Skąd wiem, bo poprawiłem, wysłałem i właśnie to dostałem. Jaki masz tam błąd, próbowałem opisać tu: pl.spoj.com/forum/viewtopic.php? ... 59d#p17188
Jak coś to: go to spoj forum and ask

[manjaro]

Jak ktoś w Pythonie przekraczał czas, to fast I/O + PyPy3 powinno przejść.