Diferente pentru problema/dragonas intre reviziile #14 si #27

Nu exista diferente intre titluri.

Diferente intre continut:

== include(page="template/taskheader" task_id="dragonas") ==
Lulu este tare pasionat de dragonaşi. Acesta se va juca împreună cu noul său prieten, dragonaşul Smaug. Cei doi se află într-o matrice de dimensiuni $NxM$. În colţul din stânga sus al matricii se află căsuţa $(1, 1)$, iar în colţul din dreapta jos al matricii se află căsuţa $(N, M)$. Scopul dragonaşului este să îl prindă pe Lulu, iar scopul lui Lulu este să scape, singura sa scăpare fiind să ajungă într-una din căsuţele de pe linia $N$. Se ştie că cei doi prieteni au voie să se mişte în cele $4$ direcţii $(N, S, E, V)$, iar amândoi joacă optim.
Lulu este tare pasionat de dragonaşi. Acesta se va juca împreună cu noul său prieten, dragonaşul Smaug. Cei doi se află într-o matrice de dimensiuni $NxM$. În colţul din stânga sus al matricii se află căsuţa $(1, 1)$, iar în colţul din dreapta jos al matricii se află căsuţa $(N, M)$. Scopul dragonaşului este să îl prindă pe Lulu, iar scopul lui Lulu este să scape, singura sa scăpare fiind să ajungă în oricare din căsuţele de pe linia $N$, înaintea lui Smaug. Se ştie că cei doi prieteni au voie să se mişte în cele $4$ direcţii $(N, S, E, V)$, iar amândoi joacă optim.
Dându-se poziţiile celor doi prieteni în matrice, misiunea voastră este să preziceţi câştigătorul jocului.
În cazul în care Lulu ajunge într-o căsuţă în acelaşi timp cu Smaug, se consideră că dragonaşul câştigă jocul, chiar dacă acea căsuţă se află pe ultima linie. În alte cuvinte, Lulu câştigă jocul doar în cazul în care ajunge pe ultima linie a matricei fără să fie prins de către Smaug.
 
Cei doi fac câte o mutare pe secundă, în acelaşi timp.
 
*Dragonaşul îşi efectuează mişcarea doar după ce Lulu îşi termină mişcarea, în aceeaşi secundă.*
 
h2. Date de intrare
Fişierul de intrare $dragonas.in$ conţine pe prima linie numărul $T$, reprezentând numărul de teste. Pentru fiecare test, vor exista două linii. Pe prima linie se vor găsi două numere naturale $N$ şi $M$, iar pe cea de-a doua linie se vor găsi $4$ numere naturale $l1$, $c1$, $l2$, $c2$, reprezentând poziţia lui Lulu în matrice, respectiv a lui Smaug.
* $1 ≤ l1, l2 ≤ N$
* $1 ≤ c1, c2 ≤ M$
* $Poziţiile de start ale celor doi prieteni nu coincid.$
* $Lulu este băiat!$
* $Nu trebuie să vă faceţi griji pentru siguranţa lui Lulu, Smaug este un dragonaş de treabă.$
h2. Exemplu
Smaug
Lulu
Smaug
| În primul test, Lulu face un pas, coboară în căsuţa $(4, 3)$. Smaug se îndreaptă către căsuţa $(4, 2)$, dar nu îl ajunge. În cel de-al doilea test, Lulu nu poate ajunge pe linia $5$ fără să fie prins de către Smaug. În cel de-al treilea test, Lulu se află deja pe ultima linie. În cel de-al patrulea test, cei doi ajung în acelaşi timp în căsuţa $(3, 2)$, deci Smaug câştigă.
| În primul test, Lulu face un pas, coboară în căsuţa $(4, 3)$. Smaug se îndreaptă către căsuţa $(4, 2)$,
dar nu îl ajunge.
În cel de-al doilea test, Lulu nu poate ajunge pe linia $5$ fără să fie prins de către Smaug.
În cel de-al treilea test, Lulu se află deja pe ultima linie.
În cel de-al patrulea test, Lulu nu poate coborî pe linia a $3$-a decât dacă ajunge în acelaşi timp cu Smaug,
deci Smaug câştigă.
|
== include(page="template/taskfooter" task_id="dragonas") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
9719