Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | chatnoir.in, chatnoir.out | Sursă | .com 2011 |
| Autor | Mihai Gheorghe | Adăugată de |  Mr. Noname •cezar305 |
| Timp execuţie pe test | 0.15 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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,drapta,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.in | chatnoir.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 |
