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

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

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

      列出式子對(duì)一下然后上半平面交

      #include<iostream>
      #include<cstring>
      #include<cmath>
      #include<cstdio>
      #include<algorithm>
      using namespace std;
      const int maxn=200010;
      const double eps=1e-12;
      int n,m;
      int head,tail;
      struct vec{
          double x,y;
          vec(double x=0,double y=0):x(x),y(y){}
          vec operator-(vec& a){
              return vec(x-a.x,y-a.y);
          }
          vec operator+(vec&a){
              return vec(x+a.x,y+a.y);
          }
      }po[maxn],g[maxn],tmp;
      vec operator*(vec a,double t){return vec(a.x*t,a.y*t);}
      double cross(vec a,vec b){return a.x*b.y-b.x*a.y;}
      struct lin{
          vec p,v;
          double ang;
          lin(){}
          lin(vec p,vec v):p(p),v(v){ang=atan2(v.y,v.x);}
          bool operator<(const lin&a)const{
              return ang<a.ang;
          }
      }ll[maxn],q[maxn];
      bool onl(lin L,vec p){
          return cross(L.v,p-L.p)>0;
      }
      vec qj(lin a,lin b){
          vec u=a.p-b.p;
          double t=cross(b.v,u)/cross(a.v,b.v);
          return a.v*t+a.p;
      }
      int halfj(){
          sort(ll,ll+n);
          //int head,tail;
          q[head=tail=0]=ll[0];
          for(int i=1;i<n;++i){
              while(head<tail&&!onl(ll[i],g[tail-1]))tail--;
              while(head<tail&&!onl(ll[i],g[head]))head++;
              q[++tail]=ll[i];
              if(fabs(cross(q[tail].v,q[tail-1].v))<eps){
                  --tail;if(onl(q[tail],ll[i].p))q[tail]=ll[i];
              }
              if(head<tail)g[tail-1]=qj(q[tail-1],q[tail]);
          }
          while(head<tail&&!onl(q[head],g[tail-1]))--tail;
          g[tail]=qj(q[head],q[tail]);++tail;
      }/*
      void halfj(){
          sort(ll,ll+n);
          //for(int i=0;i<n;++i)cout<<ll[i].p.x<<' '<<ll[i].p.y<<' '<<ll[i].v.x<<' '<<ll[i].v.y<<endl;
          q[head=tail=0]=ll[0];
          for(int i=1;i<n;++i){
              while(head<tail&&!onl(ll[i],g[tail-1]))tail--;
              while(head<tail&&!onl(ll[i],g[head]))head++;
              q[++tail]=ll[i];
              if(fabs(cross(q[tail].v,q[tail-1].v))<eps){
                  --tail;if(onl(q[tail],ll[i].p))q[tail]=ll[i];
              }
              if(head<tail)g[tail-1]=qj(q[tail-1],q[tail]);
          }
          while(head<tail&&!onl(q[head],g[tail-1]))--tail;
      }*/
      void add(int i,int j){
          double a=po[0].y-po[i].y-po[1].y+po[j].y;
          double b=po[1].x-po[j].x-po[0].x+po[i].x;
          double c=cross(po[0],po[1])-cross(po[i],po[j]);
          tmp.x=b?0:-c/a;
          tmp.y=b?-c/b:0;
          ll[i]=lin(tmp,vec(-b,a));
      }
      double are(vec *p,int n){
          double sum=cross(p[n-1],p[0]);
          for(int i=1;i<n;++i){
              sum+=cross(p[i-1],p[i]);
          }
          return sum;
      }
      int main(){
          cin>>n;
          for(int i=0;i<n;++i){
              scanf("%lf%lf",&po[i].x,&po[i].y);
          }
          ll[0]=lin(po[0],po[1]-po[0]);
          for(int i=1;i<n;++i)add(i,(i+1)%n);
          halfj();
          printf("%.4lf\n",are(g,tail)/are(po,n));
          return 0;
      }
      /*
      1 8 -1 -1
      0 7 1 -6
      0 0.777778 9 1
      0 -57 1 9
      0 8.16667 -6 1
      */

       

      posted on 2018-03-31 18:01  湮滅之瞳  閱讀(167)  評(píng)論(0)    收藏  舉報(bào)

      主站蜘蛛池模板: 狠狠爱五月丁香亚洲综| 成人AV无码一区二区三区| 亚洲色精品vr一区区三区| 和黑人中出一区二区三区| 精品一区精品二区制服| 国产成人a在线观看视频免费| 国产福利社区一区二区| 日韩一区二区三区av在线| 国产精品午夜福利免费看| 蜜桃AV抽搐高潮一区二区| 一区二区三区四区黄色网| 免费国产一级特黄aa大片在线| 人人妻人人做人人爽夜欢视频| 日韩一区二区三区在线观院| 97精品伊人久久久大香线蕉| 国产精品久久蜜臀av| 国产亚洲精品岁国产精品| 久久精品国产99久久6| 资源在线观看视频一区二区| 天堂久久久久VA久久久久| 色爱av综合网国产精品| 亚洲男人天堂av在线| 麻豆天美国产一区在线播放| 国产精品久久无码一区| 亚洲乱熟乱熟女一区二区| 好紧好滑好湿好爽免费视频| 日韩成人性视频在线观看| 国产99青青成人A在线| 亚洲AV无码精品色午夜果冻| 一区天堂中文最新版在线| 欧美人与动牲交A免费观看| 欧美日韩国产亚洲沙发| 绵竹市| 色成人精品免费视频| 男人又大又硬又粗视频| 亚洲欧洲精品一区二区| 日本深夜福利在线观看| 美女视频黄频大全视频| 乱码中文字幕| 国产精品久线在线观看| 九九热免费在线播放视频|