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
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <stdio.h>
#define  inf  100000005

    int main() {

        int t, n,xmin, ymin, xmax,ymax, xmint, ymint, xmaxt,ymaxt,xmina, ymina, xmaxa,ymaxa;

scanf ("%d",&t);
        for (int i= 0; i<t; i++)
        {
            scanf ("%d",&n);
            xmin =inf ;
            ymin= inf;
            xmax= -inf;
            ymax = -inf;
            xmina= xmin ;
            ymina= ymin;
            xmaxa = xmax;
            ymaxa =ymax;
            xmaxt =xmax;
            ymaxt=ymax;
            xmint =xmin;
            ymint= ymin;



            for (int j =0; j <n; j++)
            {
            scanf("%d%d%d%d",&xmina,&xmaxa,&ymina,&ymaxa);
                if (xmina< xmint)
                    xmint =xmina;
                if (xmaxa> xmaxt)
                    xmaxt =xmaxa;
                if (ymina< ymint)
                    ymint =ymina;
                if (ymaxa> ymaxt)
                    ymaxt =ymaxa;
                if(xmina <= xmin && xmax>=xmax && ymina<=ymin && ymaxa>=ymax)
                {
                    xmin= xmina;
                    ymin= ymina;
                    xmax= xmaxa ;
             
                    ymax= ymaxa;

                }
            }
                if (xmax== xmaxt && ymax== ymaxt && xmin == xmint && ymin== ymint) {
                    printf("TAK\n");
                     
                }
                else
                    printf("NIE\n");
            
            }
        return 0;
}