#include <iostream>
using namespace std;
int main()
{
int t,n;
cin>>t;
int w1[100000], h1[100000], w2[100000], h2[100000];
for(int i=0;i<t;i++)
{
cin>>n;
for(int i=0;i<n;i++) cin>>w1[i]>>w2[i]>>h1[i]>>h2[i];
int min1=100000, maks1=0, min2=1000, maks2=0,k=0;
for(int i=0;i<n;i++)
{
if(w1[i]<min1) min1=w1[i];
if(w2[i]>maks1) maks1=w2[i];
if(h1[i]<min2) min2=h1[i];
if(h2[i]>maks2) maks2=h2[i];
}
for(int i=0;i<n;i++)
{
if(min1==w1[i] && min2==h1[i] && maks1==w2[i] && maks2==h2[i])
{
k=1;
cout<<"TAK"<<endl;
break;
}
}
if(k==0) cout<<"NIE"<<endl;
}
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 34 35 36 37 38 39 40 | #include <iostream> using namespace std; int main() { int t,n; cin>>t; int w1[100000], h1[100000], w2[100000], h2[100000]; for(int i=0;i<t;i++) { cin>>n; for(int i=0;i<n;i++) cin>>w1[i]>>w2[i]>>h1[i]>>h2[i]; int min1=100000, maks1=0, min2=1000, maks2=0,k=0; for(int i=0;i<n;i++) { if(w1[i]<min1) min1=w1[i]; if(w2[i]>maks1) maks1=w2[i]; if(h1[i]<min2) min2=h1[i]; if(h2[i]>maks2) maks2=h2[i]; } for(int i=0;i<n;i++) { if(min1==w1[i] && min2==h1[i] && maks1==w2[i] && maks2==h2[i]) { k=1; cout<<"TAK"<<endl; break; } } if(k==0) cout<<"NIE"<<endl; } return 0; } |
English