计算几何基本元素

#define eps (1e-10)  
struct point{  
    double x,y;  
    point(){}  
    point(double x,double y):x(x),y(y){}  
    point operator + (point &p){return point(x+p.x,y+p.y);}  
    point operator - (point &p){return point(x-p.x,y-p.y);}  
    point operator * (double k){return point(x*k,y*k);}  
    point operator / (double k){return point(x/k,y/k);}  
    
    bool operator < (const point &p){  
        return x!=p.x?x<p.x:y<p.y;  
    }  
};  

double norm(point a)
{
    return a.x*b.x+a.y*b.y;
}
double abs(point a)
{
    return sqrt(norm(a));
}

double dot(point a,point b)
{
    return a.x*b.x+a.y*b.y;
}
double cross(point a,point b)
{
    return a.x*b.y-a.y*b.x;
}