Informatyka UJ forum

Spectro

I to pisze osoba, która na finale w zeszłym roku skopała zadanie o podobnym poziomie trudności ;] . No offence.

Intuicyjnie proste fakt. Ale nie oczywiste. A tak poza tym, to weź ilość błędów jakie można w tym zadaniu popełnić.

Makros

Stasiu

ehhh... a tyle ludzi mowiło "zaprojektuj dobrze strukturę"... chyba mieli racje :p

Robson

No mieli racje :P
Dołaczam do Klubu Zagubionych Kierowców Piaskarek, którzy nazywaja sie tak z tego powodu ze nie wiedzą w którą stronę wyjechać z parkingu :P

Swoja drogą omal nie umarłem ze smiechu kiedy testując kierunek według pierwszej współżędnej dostałem u mateo 2 ansy a po zamianie testowania na druga współżedną dostałem same OK :D

Fidel

jesli chodzi o to jak sie dowiedziec jaki ma byc kierunek z parkingu to ja dodalem do recordu street boola ktorego w procedurze Euler ustawialem na true jak wywolywal sie Euler( scndCross ) a false w przeciwnym przypadku - wtedy przy wypisywaniu wyniku sprawdza sie tylko boola od pierwszej ulicy i koniec

trywialna

Móglby mi ktoś powiedzieć jaką ma mniej wiecej strukture programu?... Niewiem jak się za to zabrać:/

pawell

ja sie wlasnie mecze wiec moge ci powiedziec...

czyli tak:

- rekord krawdzi( ulicy ) ( od, do, jej numer, piasek, dlugosci itd... )
- rekord wierzcholka( to chyba wiadomo standardowo )
- no i tak samo jak w L robie sobie liste nastepnikow czyli tzw "sasiadow" kolejnych wierzcholkow po to zeby miec w Eulerze podanym na forum tcs...

no to pobieznie mniej wiecej tak..

zresta najelepiej sobie rozwysowac te grafy podopisywac wszystkie dane jakies podaja i samo wyjdzie.. ;]

Madras

Tutaj lista następników jest zdecydowanie zbędna, wystarczy tablica czteroelementowa. Po co sobie komplikować życie wskaźnikami?

ostoj

madras dobrze prawi, posluchajta go :)

pawell

fakt znowu przekombinowalem ech;]

exeman

Mam prosbe, czy moglibyscie wypisac jakie dla ponizszego cyklu eulera (dane wejsciowe ze specyfikacji), powinny byc wartosci piasku w srodkach tych drog? (potrzebne, do wyliczenia, od czego zaczac).

8, 6, 7, 5, 3, 4, 2, 1

Najmniejszy powinien byc w 5, u mnie wychodzi 6. :/

Fidel

mi wyszlo
0/3 | 3 | 7 | 9 | 5 | 6 | 4 | 7

w pierwszym sa dwie cyfry bo biore pod uwage gdy zaczyna i gdy konczy.. mam nadzieje ze sie nie pomylilem :wink:

exeman

Fidel: No ale wtedy wychodzi na to, ze piaskarka powinna startowac na pierwszej lub drugiej z kolei drodze (czyli drodze 8 lub drodze 6), a to jest ZLE :/

Gdzie mam blad w rozumowaniu?

Fidel

nie masz bledu w rozumowaniu ;)

po pierwsze - ja zrozumialem Twojego pytania i dodalem piasek po dojechaniu do konca tej drogi a nie powinienem czyli wyniki sa:

0 | 2 | 1 | 2 | 3 | -2 | 0 | 1

jesli Twoj program wybiera 6 to dziala dobrze..

moj program daje taki wynik na danych przykladowych

TAK
8
4 4
2
1
8
6
7
5
3

i akurat w tym przypadku tez daje wybiera sciezke 6 z tamtego cyklu... w zadaniu M jest kilka dobrych odpowiedzi do kazdego zestawu

Fidel

Rogal

Powinno być moim zdaniem (notacja Fidela) 0/3 | 2 | 1 | 2 | 3 | -2 | 0 | 1

Czyli najmniejszy jest w drodze nr 4

Może źle zaczynasz albo źle dodajesz.

Ja do wyniku doszedłem tak:

0 | 0+5-2-1=2 | 2+1-1-1=1 | 1+6-1-4=2 | 2+7-4-2=3 | 3+2-2-5=-2 | -2+8-5-1=0 | 0+4-1-2=1 | 1+6-2-2=3 (powrót do początku)

edited po spojrzeniu na liczby:
Możliwe, że przy liczeniu piasku na 6 drodze, zamiast dodać piasek z magazynu z 8 dodajesz piasek z magazynu z 6. Wtedy w 6 by było -2.

Fidel

trywialna

Uff, wkońcu przeszlo:)

@pawell: dziekuje za pomoc, chociaż zrobiłam troche inaczej=)

exeman

mi tez przeszlo, dzieki Fidel i Rogal :)

pawell

Cupek

Udalo sie. Moje rozwiazanie zajelo 405 linijek. :D Kto mnie przebije? :D
Pragne zwrocic uwage na moj glupi blad, ktory kosztowal mnie 2 bombki i nerwy - bo to byla jedna z tych sytuacji, kiedy na testerkach przechodzi, wszystko wydaje sie byc w porzadku, a Aethina odmawia i nie wiadomo do czego sie przyczepic, zeby znalezc blad. Mianowicie, zapomnialem uwzglednic polowy drogi od ostatniego skrzyzowania do miejsca rozpoczecia obchodu, tzn. np. w tym tescie:

2
1 2 4 4
1 2 4 4
2 1 4 2
2 1 4 5

... jak byk widac ze powinno byc "NO". Tymczasem program zwracal "YES" i drukowal cos co niby mialo byc sciezka. :?

Testerka Matea tego nie wykryla, wiec jakby ktos na virgo mial wszedzie ok, a Aethina dalej sie plula, to proponuje zerknac na to. Moze zaoszczedzic troche czasu. Pozdrawiam.

Fidel

Skrobocik

Moje rozwiązanie ma 191 linii, ale dałoby się to w ok. 150 zmieścić(jak nie mniej), bo piszę rozlegle.
Miałem problem, bo na niektórych testach na virgo miałem OK, a czasem złe pierwsze skrzyżowanie wypisywało. Okazało się, ze przy wypisywaniu miałem:

Rogal

Skoro ja napisałem to zadanie w 96 liniach to na pewno da się na mniej niż 80. To jest w zasadzie tylko znalezienie cyklu Eulera + 2 pętle 'for' (jedna na znalezienie najmniejszego elementu, druga na wypisanie wyniku).

dzendras

Ja też miałem problem z tym pierwszym skrzyżowaniem. Siedziałem wczoraj okropnie długo i efekty były takie, że na virgo same OK, a na Athinie ANS na dzień dobry. W akcie desperacji zaprzęgnąłem TEST_FINDERA ale przy 59 teście z OK zwątpiłem. No i z pomocą przyszedł Fidel właśnie i zasugerował zmianę algorytmu szukania tegoż wierzchołka no i poszło.
Ale to był koszmar...

EDIT: Ja zmieściłem się w 117 linijkach :D