Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | dragonas.in, dragonas.out | Sursă | ONIS 2014, Runda 3 |
| Autor | Teodor Plop | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
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ă î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ă.
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.
Date de ieşire
Fişierul de ieşire dragonas.out conţine T linii. Pe fiecare linie i se va găsi răspunsul pentru testul i: Lulu, daca Lulu este câştigătorul, sau Smaug în caz contrar.
Restricţii
- 1 ≤ T ≤ 10
- 1 ≤ N, M ≤ 1.000
- 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ă.
Exemplu
| dragonas.in | dragonas.out | Explicaţie |
|---|---|---|
| 4 4 4 3 3 4 1 5 10 2 3 5 1 4 4 4 2 4 3 3 4 2 2 3 1 | Lulu 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, Lulu nu poate coborî pe linia a 3-a decât dacă ajunge în acelaşi timp cu Smaug, deci Smaug câştigă. |
