Fişierul intrare/ieşire:dragonas.in, dragonas.outSursăONIS 2014, Runda 3
AutorTeodor PlopAdăugată defmins123FMI No Stress fmins123
Timp execuţie pe test0.05 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.indragonas.outExplicaţ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ă.
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content