Advertisement
Guest User

Untitled

a guest
May 4th, 2016
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. int n,T;
  4. struct pnt
  5. {
  6.     int x,y;
  7.     pnt(){}
  8.     pnt(int a,int b)
  9.     {
  10.         x=a;
  11.         y=b;
  12.     }
  13. };
  14. vector < pnt > v;
  15. int main()
  16. {
  17.     freopen("date.in","r",stdin);
  18.     scanf("%d",&T);
  19.     while (T--)
  20.     {
  21.         v.clear();
  22.         scanf("%d",&n);
  23.         int x,y;
  24.         while (n--)
  25.         {
  26.             scanf("%d %d",&x,&y);
  27.             v.push_back(pnt(x,y));
  28.         }
  29.         bool ok=true;
  30.         for (int i=0;i<v.size() && ok;i++)
  31.         {
  32.             for (int j=i+1;j<v.size() && ok;j++)
  33.             {
  34.                 if ((v[i].x>v[j].x && v[i].y<v[j].y) ||
  35.                     (v[i].x<v[j].x && v[i].y>v[j].x))
  36.                 {
  37.                     printf("Da\n");
  38.                     ok=false;
  39.                 }
  40.             }
  41.         }
  42.         if (ok) printf("Nu\n");
  43.     }
  44.     return 0;
  45. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement