计算几何 点对直线张开的夹角

#include <stdio.h>
#include <cmath>
#include<iomanip>
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define PI acos(-1.0)
struct point
{
   double x,y;
}a[50];
double zj(point l,point w)重点,理解方式首先用atan2求到原点的张角,+x为0,-x为3.1415926;顺时针记作maxn,逆时针记作minx,sum只有三种情况,其实是有三种,

                                       题目已经申明点不在直线上,所以之中俩种,0和2*PI
{

      double aa=atan2(l.y,l.x);
      double b=atan2(w.y,w.x);
      if(aa-b>PI)b+=PI*2;//
      if(b-aa>PI)aa+=PI*2;
      return aa-b;
}
double minx,maxn,sum;
int main()
{
   int n;
 //  printf("%lf\n",PI);
   scanf("%d",&n);
   for(int i=0;i<n;i++)
   scanf("%lf%lf",&a[i].x,&a[i].y);
   a[n]=a[0];
 
   sum=maxn=minx=0;
   for(int i=0;i<n;i++)
   {
      sum+=zj(a[i],a[i+1]);
      printf("%lf\n",sum);
      if(sum>maxn)
      maxn=sum;
      if(sum<minx)
      minx=sum;
      if(maxn-minx>=2.0*PI)当角度大于360,直接跳出
      {
      maxn=2*PI+minx;
   //   minx=0;
      break;
      }
   }
   printf("%lf\n",maxn-minx);


}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值