Antitero

[•DITzoneC]

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.

[•bogdan2412]

Nu prea inteleg ce pozitii pot sa ameninte teroristii. Perechile care se dau de zone intre care se poate trage sunt valabile si teroristilor?

[•mugurelionut]

da

[•sima_cotizo]

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?

[•mugurelionut]

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

[•Robytzza]

era bun si raspunsul asta?
Success
M 2 4
E 2 1
M 2 6
M 1 5

[•DITzoneC]

Da

[•anna_bozianu]

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 ?

[•mugurelionut]

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") ]

[•wefgef]

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.

[•mugurelionut]

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.

[•Adriana_S]

Cred ca am imbatranit 2 ani din cauza testului ala pe care nu-l luam. 

[•Prostu]

Cred ca am imbatranit 2 ani din cauza testului ala pe care nu-l luam. 

Sau ai intinerit un an.   
Eu am acum 12 solutii de 100 la antitero, te-am luat, tu ai numai 8. 

[•stef2n]

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.

[•wefgef]

Prin "soldat" se intelege atat terorist, cat si antitero.