infoarena

infoarena - concursuri, probleme, evaluator, articole => Happy Coding 2007 => Subiect creat de: Adrian Diaconu din Noiembrie 09, 2007, 18:57:26



Titlul: Antitero
Scris de: Adrian Diaconu din Noiembrie 09, 2007, 18:57:26
Aici se pot pune intrebari legate de problema Antitero de la Happy Coding 2007.

Spre deosebire de alte concursuri timpul rezervat intrebarilor nu este limitat.


Titlul: Răspuns: Antitero
Scris de: Bogdan-Cristian Tataroiu din Noiembrie 11, 2007, 10:34:13
Nu prea inteleg ce pozitii pot sa ameninte teroristii. Perechile care se dau de zone intre care se poate trage sunt valabile si teroristilor?


Titlul: Răspuns: Antitero
Scris de: Mugurel-Ionut Andreica din Noiembrie 11, 2007, 11:41:38
da


Titlul: Răspuns: Antitero
Scris de: Sima Cotizo din Noiembrie 13, 2007, 22:22:08
ce se intelege prin "ordine cronologica"? ... toti antitero pornesc simultan si trebuie sa se afiseze ceva in momentul in care se intampla ceva nou? ... adica dupa doar x1 pasi 2 ajunge in 4, dupa x2 pasi el omoara un terorist, dupa x4 ajunge la destinatie si dupa x3 ajunge si 1 la destinatie, cu x1<x2<x3<x4?


Titlul: Răspuns: Antitero
Scris de: Mugurel-Ionut Andreica din Noiembrie 14, 2007, 10:11:22
inseamna ca evenimentele pe care trebuie sa le afisezi tu au loc secvential, adica unul dupa altul. daca nu dai tu explicit o comanda de deplasare intr-o pozitie sau de eliminare a unui terorist, oamenii tai stau degeaba si nu fac nimic :)


Titlul: Răspuns: Antitero
Scris de: Ionescu Robert Marius din Noiembrie 14, 2007, 17:27:51
era bun si raspunsul asta?
Success
M 2 4
E 2 1
M 2 6
M 1 5


Titlul: Răspuns: Antitero
Scris de: Adrian Diaconu din Noiembrie 14, 2007, 18:20:04
Da


Titlul: Răspuns: Antitero
Scris de: Bozianu Ana din Noiembrie 15, 2007, 01:00:38
Prima intrebare :
Daca la un moment dat misiunea poate fi indeplinita imediat (exista acces spre destinatii pt toti antitero) dar inainte de a definitiva solutia se mai fac alte tipariri corecte (exemplu1 : un antitero se deplaseaza intr-o pozitie si mai elimina un terorist sau exemplu 2 : un antitero se deplaseaza intr-o alta pozitie accesibila care nu este  destinatia sa) solutia tiparita va fi considerata corecta ?
A doua :
In fisirerul de intrare ultimele linii indica pozitiile i din care se pot ataca alte pozitii j.
Se precizeaza ca daca i ataca j atunci j nu ataca i. Intrebarea : este posibil ca doua dintre aceste linii sa fie identice ?


Titlul: Răspuns: Antitero
Scris de: Mugurel-Ionut Andreica din Noiembrie 15, 2007, 12:29:24
1a intrebare: da, se considera corecta misiunea chiar daca se mai efectueaza si alte mutari (in loc sa se deplaseze direct spre destinatii).
a 2a intrebare: poti sa scrii singura un program care sa verifice asta ;)  [ de exemplu, daca gaseste 2 perechi identice intra intr-un ciclu infinit (while (1);) si daca nu gaseste, afisaza o prostie (si obtine "raspuns gresit") ]


Titlul: Răspuns: Antitero
Scris de: Andrei Grigorean din Noiembrie 15, 2007, 12:52:04
Ar fi bine daca programul tau ar funtiona si pentru cazul in care din pozitia i poti sa ataci pozitia i. Astfel, te-ai scapat de o grija.


Titlul: Răspuns: Antitero
Scris de: Mugurel-Ionut Andreica din Noiembrie 15, 2007, 14:40:08
problema "antitero" va fi reevaluata. din nefericire, am gasit un bug in verificator: nu se comporta bine in situatia in care existau mai multi teroristi in acelasi loc. bug-ul a fost remediat. in principiu, cei care au luat 100, ar trebui sa ia in continuare 100, dar punctajele altora s-ar putea sa creasca.

ne cerem scuze pentru orice neplacere cauzata.


Titlul: Răspuns: Antitero
Scris de: Adriana Sperlea din Noiembrie 15, 2007, 20:43:53
Cred ca am imbatranit 2 ani din cauza testului ala pe care nu-l luam.  :angry:


Titlul: Răspuns: Antitero
Scris de: Stefan-Alexandru Filip din Noiembrie 15, 2007, 23:11:37
Cred ca am imbatranit 2 ani din cauza testului ala pe care nu-l luam.  :angry:
Sau ai intinerit un an.   :D
Eu am acum 12 solutii de 100 la antitero, te-am luat, tu ai numai 8.  :harhar:


Titlul: Răspuns: Antitero
Scris de: Stefan Istrate din Noiembrie 16, 2007, 01:55:02
Citat
Pe urmatoarele linii pana la sfarsitul fisierului se dau perechi i j cu semnificatia ca un soldat aflat in punctul i poate impusca un inamic aflat in punctul j. Perechile i j si j i nu vor exista concomitent in fisierul de intrare.
Afirmatia de mai sus mi se pare totusi cam ambigua. Prin "soldat" se poate intelege sau terorist, sau antitero? Ca in restul enuntului se foloseste termenul asta doar pentru soldatii din echipa speciala.


Titlul: Răspuns: Antitero
Scris de: Andrei Grigorean din Noiembrie 16, 2007, 01:58:06
Prin "soldat" se intelege atat terorist, cat si antitero.