Pagini recente » Diferente pentru problema/permutari3 intre reviziile 2 si 3 | Diferente pentru problema/suma6 intre reviziile 12 si 13 | Monitorul de evaluare | Diferente pentru problema/zombies intre reviziile 1 si 2 | Diferente pentru problema/jb intre reviziile 8 si 9
Diferente pentru
problema/jb intre reviziile
#8 si
#9
Nu exista diferente intre titluri.
Diferente intre continut:
JB va trebui să plaseze câte o singură bombă pe fiecare planetă. Bomba poate fi plasată în oricare dintre bazele secrete ale planetei. După plasarea bombei, JB se deplasează spre o altă planetă în linie dreaptă, putând ateriza doar într-una din bazele secrete ale acesteia. După ce aterizează pe o nouă planetă, JB poate să se deplaseze sau nu pe circumferinţa acesteia până la oricare altă bază secretă, după care va plasa o bombă şi va pleca spre o altă planetă.
JB nu poate reveni pe o planetă pe care a aterizat anterior.
JB are la dispoziţie trei vehicule de transport:
* teleportatorul: cu ajutorul căruia se poate deplasa între oricare două baze secrete de pe planete diferite.
* dietatietorul: cu ajutorul căruia se poate deplasa între oricare două baze secrete de pe planete diferite, dacă drumul nu intersectează interioarele planetelor de plecare şi/sau destinaţie. El poate intersecta suprafaţa altor planete. (vezi desenele de mai jos)
h2. Date de intrare
Pe prima linie a fişierului jb.in se află $N$ - numărul de planete. Pe următoarele $2*N$ linii sunt descrise cele $N$ planete, câte două linii pentru fiecare planetă. Pe prima linie se găsesc patru numere: $X{~i~} Y{~i~} R{~i~} B{~i~}$, reprezentând coordonatele centrului, raza, şi numărul de baze secrete de pe planeta $i$.
Pe prima linie a fişierului $jb.in$ se află $N$ - numărul de planete. Pe următoarele $2*N$ linii sunt descrise cele $N$ planete, câte două linii pentru fiecare planetă. Pe prima linie se găsesc patru numere: $X{~i~} Y{~i~} R{~i~} B{~i~}$, reprezentând coordonatele centrului, raza, şi numărul de baze secrete de pe planeta $i$.
Pe a doua linie se găsesc $B{~i~}$ perechi de numere reale, reprezentând coordonatele bazelor de pe planeta $i$.
h2. Date de ieşire
În fişierul de ieşire $jb.out$ ...
Fişierul de ieşire $jb.out$ va conţine pe prima linie trei numere, reprezentând costurile minime în cazul folosirii teleportatorului, dietatietorului respectiv a deltaplanorului.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.