Fişierul intrare/ieşire:chatnoir.in, chatnoir.outSursă.com 2011
AutorMihai GheorgheAdăugată decezar305Mr. Noname cezar305
Timp execuţie pe test0.3 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

ChatNoir

Felix, refuzat de catre pisica neagra sa iasa cu el la club ChatNoir s-a hotarat sa se razbune. Pisica neagra este intr-o camera dreptunghiulara de dimensiuni N*M. Ea se afla in casuta de pe linia X coloana Y si doreste sa iasa din camera putand sa mearga doar in directile stanga, dreapta, sus, jos. Felix, la fiecare pas ce il face pisica neagra pune un perete pe o latura a unei casute de pe marginea camerei. Pisica neagra poate sa iasa prin orice latura a unei casute aflata pe marginea camerei in care nu a fost pus perete. Stiind ca pisica neagra se misca inteligent in functie de unde pune Felix pereti iar Felix deasemenea pune pereti inteligent in functie de cum se misca pisica neagra se cere sa se raspunda cu "DA" sau "NU" daca pisica neagra va iesi din camera sau nu.

Date de intrare

Fişierul de intrare chatnoir.in va contine pe prima linie un numar natural T reprezentand numarul de teste iar pe urmatoarele T lnii cate 4 numere naturale N, M, X, Y cu semnificatia din enunt.

Date de ieşire

Fişierul de ieşire chatnoir.out va contine T linii. Pe linia i se va afla raspunsul pentru testul i.

Restricţii

  • 2 ≤ N, M ≤ 100
  • 1 ≤ X ≤ N
  • 1 ≤ Y ≤ M
  • 1 ≤ T ≤ 100000

Exemplu

chatnoir.inchatnoir.out
5
2 2 1 2
20 20 10 10
20 15 14 6
13 13 10 11
5 7 1 7
DA
NU
NU
DA
DA
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content