Informatyka UJ forum

r4ku

@Spectro: wlasnie checkerka na koncu algorytmu sprawiala mi najwiecej problemow, kiedy ja wyzucilem i ustawilem zaraz po wczytaniu kilka warunkow na wejscie to przeszlo. nie udalo mi sie znalesc przypadku kiedy dla poprawnych danych wejsciowych (czyli ze promien idacy z gory nie musi isc w lewo, a promien idacy z lewej do gory) algorytm by zawiodl

aga

Ma ktoś jakieś fajne testy? Bo wyniki moich zgadzają mi się z wynikami Rogala, a mam ANSa...

Madras

Czy to zadanie było już tłumaczone na ćwiczeniach?

liffe

@madras
tak. U Jeżabka przynajmniej było...

r4ku

u Klocha w czwartek tez bylo omawiane, ale bardzo skrutowo bo nie bylo do konca wiadomo jak wygladac bedzie tresc

Madras

Ok thx.

Spectro

U Micka nie było omawiane... ale to dobrze, mogłem sam się nad tym zadaniem zastanowić, a rozwiązanie jest fajne :) (w sumie to nawet gdyby było omawiane, to i ja tak miałem inne sprawy na głowie).

No, mam czwarte zadanie z rzędu bez gwiazdki :D . r4ku, faktycznie - checkerka to był zły pomysł - okazała się zresztą zbędna, bo metoda rozwiązania wymusza jedynie analizę sytuacji początkowej w celu weryfikacji zestawu. Czas działania mojego algorytmu to O(w+h+ilość_luster). Ilość luster jest prawdopodobnie minimalna możliwa, ale tego nie udowadniałem.

trywialna

jak wypisac znak '\' bo printf("%c",'\') sie nie da?:/

Madras

printf("%c",'\\')

przem

czy na wejsciu moze sie zdarzyc ze dwa promienie wchodzace z roznych otworow wychodza jednym?

Rogal

chlebek

czy ktos zna jakis dobry test , ktory czesto wylapuje bledy ??

pawell

chlebek kazal przekazac ze juz nie potrzebuje testow :)
piczka robila odstepy miedzy kropkami i mial ansa wiec nie popelniajcie jego zenujacych bledow :]

Fidel

no jednak nie jest tak ze najpierw sa G a potem L bo przez to zlapalem trzy * :P

zrobilem taki test, moze sie komus przyda:

liffe

Chciałem się spytać, czy tablica bool 1000x1000 miesci sie w pamieci? Bo mi RTE wyrzucilo... byłem zaskoczony...
Po zadaniu D zapomniałem co to jest ANS, natomiast RTE i TLE mnie prześladują ;)

Fidel

jesli sie nie myle to ona zajmuje 1MB.. ciekawy pomysl z boolami zamiast charow ;)
moze wychodzisz poza tablice polecam 1001x1001 uzywac ;)

liffe

@Fidel
Mam tak: bool Pudlo[1001][1001]; i oprócz tego int tab[2001]..
chyba w takim razie problem tkwi gdzie indziej - będę szukał :-|

oinopion

Spectro

@Fidel:
A ja mam trochę inne odpowiedzi ;) (co wy tak dużo luster wypisujecie :P ):

liffe

A tak se się zastanowiłem - przy sprawdzaniu programu przez ile testów on przechodzi? (czyli jak dużo jest testów dla jednego zadania): 10, 100, 1000?? :?
Chcę wiedzieć co czeka na mój biedny programik, który własnoręcznie wychowałem, ogrzałem, opłakałem i .. obłożyłem kur**mi, kiedy mi nie chciał chodzić.

Spectro

Fidel

Madras

Pytanko: czy jeśli na wejściu nie ma połączeń wstecznych (tzn. G x D y lub L x P y, gdzie y < x), to znaczy, że rozwiązanie istnieje?

Fidel

tak to jest wkw