Aulene

Untitled

May 23rd, 2017
466
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 2.29 KB | None | 0 0
  1. #include<iostream>
  2. #include<fstream>
  3. #include<cstdio>
  4. #include<cstring>
  5. #include<cmath>
  6. #include<climits>
  7. #include<algorithm>
  8. #include<vector>
  9. #include<map>
  10. #include<queue>
  11. #include<stack>
  12. #include<set>
  13. #include<list>
  14.  
  15. using namespace std;
  16.  
  17. #define lli long long int
  18. #define mod 1000000007
  19. #define p push
  20. #define pb push_back
  21. #define mp make_pair
  22. #define f first
  23. #define s second
  24.  
  25. pair < pair< lli, lli > , pair < lli, lli > > s1, s2;
  26. pair < lli, lli > temp;
  27.  
  28. lli compare(pair < pair< lli, lli > , pair < lli, lli > > &s)
  29. {
  30.     if(s.f.f == s.s.f)
  31.         {
  32.             if(s.s.s < s.f.s)
  33.                 {
  34.                     temp = s.s;
  35.                     s.s = s.f;
  36.                     s.f = temp;
  37.                 }
  38.         }
  39.     else
  40.         {
  41.             if(s.s.f < s.f.f)
  42.                 {
  43.                     temp = s.s;
  44.                     s.s = s.f;
  45.                     s.f = temp;
  46.                 }
  47.         }
  48.  
  49.     return 0;
  50. }
  51.  
  52. int main()
  53.     {
  54.         int t;
  55.         bool ans, col1, col2;
  56.         lli diff1, diff2;
  57.  
  58.         cin >> t;
  59.  
  60.         while(t--)
  61.             {
  62.                 ans = 0;
  63.  
  64.                 cin >> s1.f.f >> s1.f.s >> s1.s.f >> s1.s.s;
  65.                 cin >> s2.f.f >> s2.f.s >> s2.s.f >> s2.s.s;
  66.  
  67.                 compare(s1);
  68.                 compare(s2);
  69.                
  70.                 //cout << " " << s1.f.f << " " << s1.f.s << " " << s1.s.f << " " << s1.s.s << endl;
  71.                 //cout << " " << s2.f.f << " " << s2.f.s << " " << s2.s.f << " " << s2.s.s << endl;
  72.  
  73.                 if(s1.f.s == s1.s.s && s2.f.s == s2.s.s && s1.f.s == s2.s.s)
  74.                     {
  75.                         diff1 = abs(s1.s.f - s1.f.f) + abs(s2.f.f - s2.s.f) + 2;
  76.                         diff2 = max(abs(s2.s.f - s1.f.f), abs(s2.f.f - s1.s.f)) + 1;
  77.  
  78.                         if(diff1 > diff2)
  79.                             ans = 1;
  80.                     }
  81.  
  82.                 if(s1.f.f == s1.s.f && s2.f.f == s2.s.f && s1.f.f == s2.s.f)
  83.                     {
  84.                         diff1 = abs(s1.s.s - s1.f.s) + abs(s2.f.s - s2.s.s) + 2;
  85.                         diff2 = max(abs(s2.s.s - s1.f.s), abs(s2.f.s - s1.s.s)) + 1;
  86.  
  87.                         if(diff1 > diff2)
  88.                             ans = 1;
  89.                     }
  90.  
  91.                 if(s1.f.s == s1.s.s && s2.f.f == s2.s.f)
  92.                     {
  93.                         if(s1.s.f == s2.f.f && (s1.f.s == s2.f.s || s1.f.s == s2.s.s))
  94.                             ans = 1;
  95.                         if(s1.f.f == s2.f.f && (s1.f.s == s2.f.s || s1.f.s == s2.s.s))
  96.                             ans = 1;
  97.                     }
  98.  
  99.                 if(s2.f.s == s2.s.s && s1.f.f == s1.s.f)
  100.                     {
  101.                         if(s2.s.f == s1.f.f && (s2.f.s == s1.f.s || s2.f.s == s1.s.s))
  102.                             ans = 1;
  103.                         if(s2.f.f == s1.f.f && (s2.f.s == s1.f.s || s2.f.s == s1.s.s))
  104.                             ans = 1;
  105.                     }
  106.  
  107.                 if(ans)
  108.                     cout << "yes" << endl;
  109.                 else
  110.                     cout << "no" << endl;
  111.             }
  112.  
  113.         return 0;
  114.     }
Add Comment
Please, Sign In to add comment