[学习笔记]计算几何

堪称明明看得见，就是写不出的一类恶心题。

通常细节颇多。

一旦方法选择合适，代码量和效率都会提升不少。

 

推荐：

「计算几何」计算几何从入门到入土

 计算几何入门

 

 

struct po{
    double x,y;
    po(){}
    po(double xx,double yy){
        x=xx;y=yy;
    }
    po friend operator +(po a,po b){
        return po(a.x+b.x,a.y+b.y);
    }
    po friend operator -(po a,po b){
        return po(a.x-b.x,a.y-b.y);
    }
};

点