23869. 2048

[ozjasz_1]

http://pl.spoj.com/problems/AL_22_04/

Mam kilka pytań bo dostaję WA, a nie bardzo wiem co może być źle.
1. Jak to jest z n=1? Po ruchu na wolnym polu ma się pojawić 2 lub 4, a przecież nie ma wolnych pól bo pole jest tylko jedno i musi wyć wypełnione na początku. W moim kodzie wynikiem jest zawsze 0.
2. Czy są testy w których gra kończy się przed wpisaniem wszystkich ruchów (brak możliwości dalszego ruchu?

[gabbek]

1. Tak, dla rozmiaru 1 jak najbardziej możesz wypisywać zawsze 0.
2. Nie wydaje mi się, aby takie testy istniały, przeanalizuj dokładnie swój kod w kwestii poprawnego scalania komórek i przesuwania - najczęściej właśnie to jest problemem.

[ozjasz_1]

No właśnie przeprowadzałem symulacje z wyświetlaniem po każdym ruchu i wg mnie wszystko jest ok.
Robię to z 2 tablicami pomocniczymi, w ten sposób (ruch w lewo) : [4,4,4,4] -> [8,0,8,0] -> [8,8,0,0]
[4,0,0,4] -> [4,4,0,0] -> [8,0,0,0], [8,4,0,4] -> [8,4,4,0] -> [8,8,0,0]

[narbej]

Czy znasz tą grę [2048]? Jeżeli nie, to zobacz komentarze pod zadaniem na stronie algoligi: http://www.spoj.com/ALGOLIGA/problems/AL_22_04/

[ozjasz_1]

Tak, znam, zdarzyło mi się grać jakiś czas temu. Wydaje mi się, że scalanie i przesuwanie działa u mnie poprawnie, jak wspomniałem przeprowadzałem analizy z wyświetlaniem tabeli po każdym ruchu i nie widzę błędów.

[narbej]

Tam, na algoliga.pl, jest też forum i omówienia/podpowiedzi do większości zadań z algoligi. Mi pomogły nie tylko w tym zadaniu, bo też wydawało mi się, w tym zadaniu, że jest ok, a miałem WA.

[ozjasz_1]

Widziałem omówienie tej rundy ale niestety w niczym mi nie pomogło.

[narbej]

Z twojego pierwszego pytania wysnuwam wniosek, że szukasz tak zwanej dziury w całym Już wyjaśniam. Przypuszczasz, że masz prawidłowo zakodowany i przetestowany kod ale w zadaniu mogą być jakieś dziwne przypadki lub błędy w testach. To tylko takie moje przypuszczenie. Widziałeś [oglądałeś] omówienie rundy, ale warto jednak skorzystać z rady Maćka i napisać właśnie w taki sposób swoje rozwiązanie. Robiłeś analizy, ale jak wyglądały? Czy tylko oglądałeś, czy sprawdzałeś [analizowałeś] też wyniki cząstkowe po każdym ruchu?
Rozumiem, że dla testu z zadania masz taki sam wynik?

Moje rady:
1. Skorzystaj z rady Maćka w omówieniu tego zadania.
2. [skasowałem] ... jeżeli ktoś miałby znaleźć w nim błąd, to pewnie najprościej i tak byłoby testując, chyba, że komuś chciałoby się czytać cały kod i analizować go na sucho.
3. Lepiej "wygeneruj" swój test, inny od przykładowego w zadaniu [+ ruchy G i P], np korzystając z mojego linku do tej gry online.
3a. Dla takiego testu, jeżeli będziesz chciał, ktoś z AC może może podać Ci swój wynik.

PS
Twój drugi post jest dla mnie nie jasny. Wiem jaki powinien być wynik dla takiego [4, 4, 4, 4] wiersza przy ruchu w lewo [8, 8, 0, 0]; wynik +=16, ale co Ty robisz w tych dwóch [właściwie w drugiej] swoich tabelach nie rozumiem.
\

[ozjasz_1]

Dobra, przeanalizowałem wnikliwie kod i umknął mi jeden mały błąd (i>=0 zamiast i>0) w jednej pętli. Dzięki za pomoc, w końcu AC
(co do metody, to najpierw zrzucam wszystkie niezerowe do krawędzi, łączę w ten sposób: 4 4 -> 8 0, po czym przesuwam raz jeszcze niezerowe do krawędzi)

[narbej]

Robię to z 2 tablicami pomocniczymi, w ten sposób (ruch w lewo) : [4,4,4,4] -> [8,0,8,0] -> [8,8,0,0][4,0,0,4] -> [4,4,0,0] -> [8,0,0,0], [8,4,0,4] -> [8,4,4,0] -> [8,8,0,0]

Ok, ale gdybyś powyższy akapit napisał w poniższy sposób, byłby od razu dla mnie całkowicie jasny:
"Robię to z 2 tablicami pomocniczymi, w ten sposób (ruch w lewo) :

Przykład 1:
[4,4,4,4] -> [8,0,8,0] -> [8,8,0,0]

Przykłąd 2:
[4,0,0,4] -> [4,4,0,0] -> [8,0,0,0],

Przykład 3:
[8,4,0,4] -> [8,4,4,0] -> [8,8,0,0]
"
A jeszcze lepiej, gdybyś całkowicie pominął wzmiankę, że robisz to: "z 2 tablicami pomocniczymi", czyli:
"Robię to w ten sposób (ruch w lewo):
... "
Wprowadziło mnie to w błąd i myślałem, że robisz jakieś dziwne rzeczy w dwóch tablicach.

sorry, że Cię nie zrozumiałem.