#include <cstdio> int main() { int t,n,hmin,hmax,wmin,wmax; int h1,h2,w1,w2; scanf("%d",&t); while(t--) { scanf("%d",&n); bool found=false; hmin=wmin=1000000001; wmax=hmax=-1; while(n--) { scanf("%d %d %d %d",&h1,&h2,&w1,&w2); if(h1<=hmin&&h2>=hmax&&w1<=wmin&&w2>=wmax){found=true;hmin=h1;wmin=w1;hmax=h2;wmax=w2;} else { if(h1<hmin) {found=false;hmin=h1;} if(w1<wmin) {found=false;wmin=w1;} if(h2>hmax) {found=false;hmax=h2;} if(w2>wmax) {found=false;wmax=w2;} } //if (found)printf("T\n");else printf("N\n"); } if (found)printf("TAK\n");else printf("NIE\n"); } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 | #include <cstdio> int main() { int t,n,hmin,hmax,wmin,wmax; int h1,h2,w1,w2; scanf("%d",&t); while(t--) { scanf("%d",&n); bool found=false; hmin=wmin=1000000001; wmax=hmax=-1; while(n--) { scanf("%d %d %d %d",&h1,&h2,&w1,&w2); if(h1<=hmin&&h2>=hmax&&w1<=wmin&&w2>=wmax){found=true;hmin=h1;wmin=w1;hmax=h2;wmax=w2;} else { if(h1<hmin) {found=false;hmin=h1;} if(w1<wmin) {found=false;wmin=w1;} if(h2>hmax) {found=false;hmax=h2;} if(w2>wmax) {found=false;wmax=w2;} } //if (found)printf("T\n");else printf("N\n"); } if (found)printf("TAK\n");else printf("NIE\n"); } return 0; } |