<output id="qn6qe"></output>

    1. <output id="qn6qe"><tt id="qn6qe"></tt></output>
    2. <strike id="qn6qe"></strike>

      亚洲 日本 欧洲 欧美 视频,日韩中文字幕有码av,一本一道av中文字幕无码,国产线播放免费人成视频播放,人妻少妇偷人无码视频,日夜啪啪一区二区三区,国产尤物精品自在拍视频首页,久热这里只有精品12

      省選前練模板系列;

      #include<cmath>
      #include<cstdio>
      #include<cstring>
      #include<iostream>
      #include<algorithm>
      using namespace std;
      const int maxn=533;
      const double eps=1e-10,inf=1e9;
      int n1,n2,m1,m2,pp;
      double mi;
      int dcmp(double x){if(fabs(x)<eps)return 0;return x<0?-1:1;}
      struct vec{
          double x,y,ang;
          vec(){};
          vec(double a,double b){x=a,y=b;}
          vec operator-(vec a){return vec(x-a.x,y-a.y);}
          vec operator+(vec a){return vec(x+a.x,y+a.y);}
          bool operator<(const vec&a)const{
              return dcmp(x-a.x)<0||(dcmp(x-a.x)==0&&y<a.y);
          }
      }p1[maxn],p2[maxn],ch1[maxn],ch2[maxn],p0,t1,t2,t3;
      double cross(vec a,vec b){return a.x*b.y-b.x*a.y;}
      double dot(vec a,vec b){return a.x*b.x+a.y*b.y;}
      bool onli(vec p,vec a1,vec a2){
          if(p.x=a1.x&&p.y==a1.y)return 1;
          if(p.x=a2.x&&p.y==a2.y)return 1;
          return dcmp(cross(a1-p,a2-p))==0&&dcmp(dot(a1-p,a2-p))<0;
      }
      bool jiao(vec a1,vec a2,vec b1,vec b2){
          if(!(min(a1.x,a2.x)<=max(b1.x,b2.x)&&min(b1.y,b2.y)<=max(a1.y,a2.y)&&min(b1.x,b2.x)<=max(a1.x,a2.x)&&min(a1.y,a2.y)<=max(b1.y,b2.y)))
          return 0;
          double c1=cross(a2-a1,b1-a1),c2=cross(a2-a1,b2-a1);
          double c3=cross(b2-b1,a1-b1),c4=cross(b2-b1,a2-b1);
          return dcmp(c1)*dcmp(c2)<=0&&dcmp(c3)*dcmp(c4)<=0;
      }
      bool inbao(vec p,vec* a,int n){
          if(dcmp(cross(a[1]-a[0],p-a[0]))<0||dcmp(cross(a[n-1]-a[0],p-a[0]))>0)return 0;
          if(dcmp(cross(a[1]-a[0],p-a[0]))==0){
              if(onli(p,a[0],a[1]))return 1;
              else return 0;
          }
          if(dcmp(cross(a[n-1]-a[0],p-a[0]))==0){
              if(onli(p,a[0],a[n-1]))return 1;
              else return 0;
          }
          int l=2,r=n-1;
          while(l<r){
              int mid=l+r>>1;
              if(dcmp(cross(p-a[0],a[mid]-a[0]))>0)r=mid;
              else l=mid+1;
          }
          //cout<<l<<endl;
          if(cross(a[l]-a[l-1],p-a[l-1])>=0)return 1;
          return 0;
      }
      int build(vec *p,int n,vec *ch){
          sort(p,p+n);
          int m=0;
          for(int i=0;i<n;++i){
              while(m>1&&cross(ch[m-1]-ch[m-2],p[i]-ch[m-2])<=0)m--;
              ch[m++]=p[i];
          }
          int k=m;
          for(int i=n-2;i>=0;--i){
              while(m>k&&cross(ch[m-1]-ch[m-2],p[i]-ch[m-2])<=0)m--;
              ch[m++]=p[i];
          }
          if(n>1)m--;
          return m;
      }
      void solve(){
          for(int i=0;i<n1;++i)scanf("%lf%lf",&p1[i].x,&p1[i].y);
          for(int i=0;i<n2;++i)scanf("%lf%lf",&p2[i].x,&p2[i].y);
          if(n1==1&&n2==1){
              if(p1[0].x==p2[0].x&&p1[0].y==p2[0].y){puts("No");return;}
              else{puts("Yes");return;}
          }
          m1=build(p1,n1,ch1),m2=build(p2,n2,ch2);
          if(m2>2){
              for(int i=0;i<m1;++i)if(inbao(ch1[i],ch2,m2)){puts("No");return;}
          }
          if(m1>2){
              for(int i=0;i<m2;++i)if(inbao(ch2[i],ch1,m1)){puts("No");return;}
          }
          for(int i=0;i<m1;++i)
              for(int j=0;j<m2;++j)
              if(jiao(ch1[i],ch1[(i+1)%m1],ch2[j],ch2[(j+1)%m2])){
                    puts("No");return;
          }
          puts("Yes");
      }
      int main(){
          while(scanf("%d%d",&n1,&n2)!=EOF&&n1){
              solve();
          }
          return 0;
      }
      /*
      4 3 
      100 600 
      200 400 
      600 500 
      300 700 
      400 100 
      600 200 
      500 300 
      4 3 
      100 600 
      400 100 
      600 200 
      500 300 
      200 400 
      600 500 
      300 700 
      0 0
      */

       

      posted on 2018-04-03 22:54  湮滅之瞳  閱讀(398)  評(píng)論(0)    收藏  舉報(bào)

      主站蜘蛛池模板: 亚洲国产精品综合色在线| 在线观看免费人成视频色| 亚洲男人天堂东京热加勒比| 成人永久免费A∨一级在线播放| 白丝乳交内射一二三区| 国产精品最新免费视频| 激情内射亚洲一区二区三区| 伊人久在线观看视频| 性男女做视频观看网站| 国产精品99久久免费| 亚洲旡码欧美大片| 国产精品成人va在线播放| 成人国产精品三上悠亚久久| 午夜高清福利在线观看| 丰满人妻被黑人猛烈进入| 亚洲欧美日韩高清一区二区三区 | 国产一级小视频| 色综合久久综合久鬼色88| 最近中文国语字幕在线播放| 国产精品一区二区三区黄| 欧美视频二区欧美影视| 喷潮出白浆视频在线观看| 久久精品国产亚洲av麻豆不卡| аⅴ天堂中文在线网| 成在线人视频免费视频| 亚洲中文字幕国产精品| 搡老熟女老女人一区二区| 67194熟妇在线直接进入| 浑源县| 国产自拍一区二区三区在线| 欧美激情一区二区三区成人| 噜妇插内射精品| 91一区二区三区蜜桃臀| 日本视频一区二区三区1| 国内少妇偷人精品视频| 午夜福利电影| 一区二区三区四区五区色| 国产360激情盗摄全集| 一个人免费观看WWW在线视频| 成人无码区在线观看| 国产精品青青在线观看爽香蕉|