Informatyka UJ forum

Roxel

[link widoczny dla zalogowanych]
EDITED: czyli zadanie o ktorym NIE opowiadal dr X na MD. :P

jagm

a przecież mówił, że mamy nie mówić, że nam mówił o takim zadaniu :P i teraz cała konspira poszła się kochać :P jak dzieci kurde... jeszcze swoich agentów ujawnijcie :P

Fidel

tylko ze to jest inne zadanie :P

jagm

dr Krawczyk sam nie wiedział jaką wersję nam podać :P w sumie ta z asd to już trzecia. ciekawe, czy na MD będzie można dowieść poprawności naszych algorytmów przez testerkę ;)

ZenonZajebich

Rogal

Dobrze jest pamiętać, że promieni może być w sumie 2000 a nie 1000 :D

kg86

czy dane zawsze sa w kolejnosci podawane? tzn. najpierw 'G', potem 'D', itp? :)

Spectro

Najpierw idzie kolejno kolumnami po G, a potem wierszami po L. Nie ma reguł na kolejność D i P :P . Wszystkie potrzebne informacje są w treści ;) . Łącznie z tą, że układ wejściowy może być niejednoznaczny.

kg86

czyli zawsze bedzie tak, ze idzie:
G 1 ...
G 2 ...
...
G w ...
L 1 ...
L 2 ...
...
L h ...
? :) bo IMO z tresci tego nie wynika, napisali tylko, ze tak sa numerowane wiersze i kolumny, ale w danych wejsciowych moga isc w dowolnej kolejnosci :P

Yoter

no właśnie też mnie to zastanawiało...

Spectro

@kg86:
Zgadza się :) .

Yoter

moim zdaniem to wcale nie wynika z treści.

Rogal

Oczywiste jest, że jest tak jak mówi Spectro, tj. numeracja zaczyna się od prawego górnego rogu.

Natomiast kolejność danych na wejściu nie ma najmniejszego znaczenia o ile dobrze wiem.

luu

Można prosic o binarke?

kg86

mam jeszcze jedno pytanie - czy jesli wykluczymy koniecznosc uzycia lustra, ktorego nie mozna uzyc, tzn. '/', to czy wtedy zawsze da sie tak rozmiescic lustra, aby skierowac odpowiednio wszystkie promienie? :) jesli nie, to prosilbym o jakis przyklad, dla ktorego nie da sie ustawic luster :)

Spectro

1
2 2
G 1 P 2
G 2 D 1
L 1 P 1
L 2 D 2

Rogal

Mówisz masz

[link widoczny dla zalogowanych]
[link widoczny dla zalogowanych]

Pierwsze to zwykła binarka, drugie to pseudo-tester do zadania. I o ile binarka ma atest Athiny o tyle tester odpowiedzi jest testowany tylko przeze mnie i należy go używać na własną odpowiedzialność. Z góry zaznaczam też, że jeśli źle sformatujecie wejście dla testera to na pewno się wywali :D

A wejście dla testera jest w formacie takim:

W pierwszej linii ilość testów.
W kolejnych liniach:
Opis wejścia dla zadania
Wyjście wygenerowane przez wasz program

Czyli dla danych przykładowych jeśli chcemy je przetestować na testerze trzeba wrzucić mu na wejście coś takiego:

chlebek

pytanie z cyklu glupi, jak wczytujecie ? bo cos takiego jest zle i nie wiem jak poprawic

mateo

chlebek

dzieki Mateo, bo juz ze 2 h sie z tym mecze.

r4ku

ja walczylem z tym ponad godzine:/ strasznie upierdliwe to zadanie w implementacji
jeszcze tylko zlikwidowac ansa :/

kg86

r4ku

jesli wykluczysz uzycie luster / to na pewno znajdziesz rozwiazanie, przynajmniej mi takie podejscie przeszlo.

ps.
Spectro przez twoj przyklad stracilem 3 godziny :P bo nie zauwazylem ze on wymaga lustra / i wszystko na nim testowalem a pozniej dziwilem sie ze nie dziala tak jak bym chcial... :D ale to dlatego ze juz pozno... grunt ze przeszlo

kg86

mam TLE :P jesli wczytuje przy zalozeniu, ze najpierw idzie po G, a potem po L (jeden warunek mniej), to mam ANSa :P mam dosc, ide spac :P

jakich struktur danych uzywacie na parowanie wejscia i wyjscia promieni? :)
jakies pomysly na optymalizajce? :)

Rogal

Proponuję użyć tablic...

A najlepszą optymalizacją jest wymyślenie lepszego alogrytmu :wink: