大家可以去看看我的一篇博客讲解的知识点,比较零散,加上大家的中学知识,理解下面的代码不难点击这个
#include<bits/stdc++.h>
using namespace std;
const double pi=acos(-1.0);
const double inf=0x3f3f3f3f;
const double eps=1e-9;
struct Point
{
double x,y;
Point(double x=0,double y=0):x(x),y(y){}
};
int pl(int x,int y)
{
if(abs(x-y)<eps)
return 0;
if(x>y)
return 1;
else
return -1;
}
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);
}
bool operator <(const Vector &A,const Vector &B)///判小
{
if(A.x==B.x)
return A.y<B.y;
return