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ă î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.
Dându-se poziţiile celor doi prieteni în matrice, misiunea voastră este să preziceţi câştigătorul jocului.
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.
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, cei doi ajung în acelaşi timp în căsuţa (3, 2), deci Smaug câştigă. |
