Cod sursa(job #644447)

Utilizator R.A.RFMI Romila Remus Arthur R.A.R Data 6 decembrie 2011 17:35:43
Problema ChatNoir Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <fstream>
using namespace std;

ifstream in("chatnoir.in");
ofstream out("chatnoir.out");

int T,N,M,x,y;

int main ()
{

	in>>T;
	while (T--)
	{
	    in>>N>>M>>x>>y;
	    // Obs :colturile au cate 2 iesiri
	    // pentru fiecare pozitie de pe margine pe care poate ajunge pisica, Felix ii poate inchide imediat iesirea
	    // avand in vedere observatia rezulta ca Felix are nevoie de 4 timpi in care sa poata inchide cate o iesire de la fiecare colt
	    // astfel incat fiecare casuta sa aiba cate o iesire deci atunci cand pisica ajunge la ea ,Felix sa o poata inchide imediat
	    // daca baiatul nu are la dispozitie acei 4 timpi,pisica va putea iesi
	    if(x<=5||y<=5||(N-x+1)<=5||(M-y+1)<=5)
            out<<"DA\n";
        else out<<"NU\n";
	}
	return 0;
}