点

2021-11-11 15:02:34 阅读：180 来源： 互联网

#include <bits/stdc++.h>
#define ll long long
#define f(i,a,b) for(int i=a;i<=b;i++)
#define scan(i) scanf("%d",&i)
#define pf printf
using namespace std;
const  double eps=1e-10;
const double PI=acos(-1.0);
using namespace std;
struct Point{
    double x;
    double y;
    Point(double x=0,double y=0):x(x),y(y){}
    void operator<<(Point &A) {cout<<A.x<<' '<<A.y<<endl;}
    bool operator!=(Point &A) {if(fabs(A.x-x)>eps||fabs(A.y-y)>eps) return true;return false;}
};

int dcmp(double x)  {return (x>eps)-(x<-eps); }
int sgn(double x)  {return (x>eps)-(x<-eps); }
typedef  Point  Vector;

Vector  operator +(Vector A,Vector B) { return Vector(A.x+B.x,A.y+B.y);}
Vector  operator -(Vector A,Vector B) { return Vector(A.x-B.x,A.y-B.y); }
Vector  operator *(Vector A,double p) { return Vector(A.x*p,A.y*p);  }
Vector  operator /(Vector A,double p) {return Vector(A.x/p,A.y/p);}
ostream &operator<<(ostream & out,Point & P) { out<<P.x<<' '<<P.y<<endl; return out;}
bool  operator< (const Point &A,const Point &B) { return dcmp(A.x-B.x)<0||(dcmp(A.x-B.x)==0&&dcmp(A.y-B.y)<0); }
bool  operator== ( const Point &A,const Point &B) { return dcmp(A.x-B.x)==0&&dcmp(A.y-B.y)==0;}

double  Dot(Vector A,Vector B) {return A.x*B.x+A.y*B.y;}
double  Cross(Vector A,Vector B)  {return A.x*B.y-B.x*A.y; }
double  Length(Vector A)  { return sqrt(Dot(A, A));}
double  Angle(Vector A,Vector B) {return acos(Dot(A,B)/Length(A)/Length(B));}
double  Area2(Point A,Point B,Point C ) {return fabs(Cross(B-A, C-A));}

Vector Rotate(Vector A,double rad) { return Vector(A.x*cos(rad)-A.y*sin(rad),A.x*sin(rad)+A.y*cos(rad));}
Vector Normal(Vector A) {double L=Length(A);return Vector(-A.y/L,A.x/L);}

Point GetLineIntersection(Point P,Vector v,Point Q,Vector w){
    if(v.x*w.y==v.y*w.x) return Point(5201314,5201314);
    Vector u=P-Q;
    double t=Cross(w, u)/Cross(v,w);
    return P+v*t;
}//输入两个点斜式方程输出交点

bool  OnSegment(Point P,Point A,Point B){
    return dcmp(Cross(P-A, P-B))==0&&dcmp(Dot(P-A,P-B))<=0;
}//输入三个点，判断P是否在线段AB上

标签：,return,fabs,int,eps,long,define
来源： https://www.cnblogs.com/Macb3th/p/15539963.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

点