#include<cstdio> #include<algorithm> #include<iostream> #include<vector> #include<queue> #include<string> #define fi first #define se second #define mp make_pair #define pb push_back #define N 120000 using namespace std; int n,t,tab[N],czy; pair<int,int> w1[N],w2[N],h1[N],h2[N]; int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;i++) tab[i]=0; for(int i=0;i<n;i++){ scanf("%d%d%d%d",&w1[i].fi,&w2[i].fi,&h1[i].fi,&h2[i].fi); w1[i].se=i;w2[i].se=i;h1[i].se=i;h2[i].se=i; } sort(w1,w1+n); sort(w2,w2+n); sort(h1,h1+n); sort(h2,h2+n); for(int i=0;i<n;i++){ tab[w1[i].se]++; if(i==n-1 || w1[i+1].fi!=w1[i].fi) break; } for(int i=n-1;i>=0;i--){ tab[w2[i].se]++; if(i==0 || w1[i-1].fi!=w1[i].fi) break; } for(int i=0;i<n;i++){ tab[h1[i].se]++; if(i==n-1 || h1[i+1].fi!=h1[i].fi) break; } for(int i=n-1;i>=0;i--){ tab[h2[i].se]++; if(i==0 || h2[i-1].fi!=h2[i].fi) break; } czy=0; for(int i=0;i<n;i++) if(tab[i]==4) czy=1; if(czy) printf("TAK\n"); else printf("NIE\n"); } }
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<cstdio> #include<algorithm> #include<iostream> #include<vector> #include<queue> #include<string> #define fi first #define se second #define mp make_pair #define pb push_back #define N 120000 using namespace std; int n,t,tab[N],czy; pair<int,int> w1[N],w2[N],h1[N],h2[N]; int main(){ scanf("%d",&t); while(t--){ scanf("%d",&n); for(int i=0;i<n;i++) tab[i]=0; for(int i=0;i<n;i++){ scanf("%d%d%d%d",&w1[i].fi,&w2[i].fi,&h1[i].fi,&h2[i].fi); w1[i].se=i;w2[i].se=i;h1[i].se=i;h2[i].se=i; } sort(w1,w1+n); sort(w2,w2+n); sort(h1,h1+n); sort(h2,h2+n); for(int i=0;i<n;i++){ tab[w1[i].se]++; if(i==n-1 || w1[i+1].fi!=w1[i].fi) break; } for(int i=n-1;i>=0;i--){ tab[w2[i].se]++; if(i==0 || w1[i-1].fi!=w1[i].fi) break; } for(int i=0;i<n;i++){ tab[h1[i].se]++; if(i==n-1 || h1[i+1].fi!=h1[i].fi) break; } for(int i=n-1;i>=0;i--){ tab[h2[i].se]++; if(i==0 || h2[i-1].fi!=h2[i].fi) break; } czy=0; for(int i=0;i<n;i++) if(tab[i]==4) czy=1; if(czy) printf("TAK\n"); else printf("NIE\n"); } } |