现在的位置: 首页 > 综合 > 正文

【算法】计算几何

2014年01月12日 ⁄ 综合 ⁄ 共 575字 ⁄ 字号 评论关闭

刚写了一个计算几何的模板,这样可以减少很多的函数,实现起来也很清楚,以后自己就这样写好了……

// 常用计算
#define vector point

struct point
{
    double x, y;
    point( double x = 0, double y = 0 ): x( x ), y( y ) { }
};

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 a ) { return vector( A.x * cos(a) - A.y * sin(a), A.x * sin(a) + A.y * cos(a) ); }
double operator *  ( vector A, vector B ) { return A.x * B.x + A.y * B.y; }
double operator |  ( vector A, vector B ) { return A.x * B.y - A.y * B.x; }
double operator !  ( vector A           ) { return sqrt( A.x * A.x + B.x + B.x ); }
double operator ^  ( vector A, vector B ) { return acos( A * B / !A / !B ); }

抱歉!评论已关闭.