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
#include <iostream>
#include "stdio.h"

using namespace std;

int main()
{
    ios_base::sync_with_stdio(0);
    int ile_probek;
    int ile_fabryk;
//    cin >> ile_probek;
    scanf("%d", &ile_probek);
    //cout << "probek : " << ile_probek << endl;
    int wys_1,wys_2,szer_1,szer_2;
    int wys_1_maj,wys_2_maj,szer_1_maj,szer_2_maj;
    bool major;

    for (int ile_prob = 0; ile_prob<ile_probek ; ile_prob ++ )
    {
        //cin >> ile_fabryk;
        scanf("%d", &ile_fabryk);
        //cout << "fabryki : " << ile_fabryk << endl;

        major = true;
//        cin >> szer_1 >> szer_2 >> wys_1 >> wys_2;
        scanf("%d%d%d%d", &szer_1, &szer_2, &wys_1, &wys_2);
        wys_1_maj = wys_1; wys_2_maj = wys_2; szer_1_maj = szer_1; szer_2_maj = szer_2;
        for (int ile_fab=0;ile_fab < ile_fabryk; ile_fab ++)
        {
            if ( (szer_2<szer_2_maj and wys_2>wys_2_maj) ||
                 (wys_2<wys_2_maj and szer_2>szer_2_maj) ||
                 (szer_1>szer_1_maj and wys_1<wys_1_maj) ||
                 (wys_1>wys_1_maj and szer_1<szer_1_maj) )
            {
                major = false;
            }
            if (szer_2>=szer_2_maj and wys_2>=wys_2_maj and szer_1 <= szer_1_maj and wys_1 <= wys_1_maj)
            {
                wys_1_maj = wys_1; wys_2_maj = wys_2; szer_1_maj = szer_1; szer_2_maj = szer_2;
                major = true;
            }
            if (ile_fab != ile_fabryk-1) {
                //cin >> szer_1 >> szer_2 >> wys_1 >> wys_2;
                //cin >> w1;cin >> w2;cin >> h1; cin >> h2;
                scanf("%d%d%d%d", &szer_1, &szer_2, &wys_1, &wys_2);
            }
        }
        major ? cout << "TAK" << endl: cout << "NIE" << endl;
    }
    return 0;
}