dpoint.h

旅行商问题

#pragma once
#include <math.h>

class CDPoint
{
public:
    CDPoint(void);
    ~CDPoint(void);
    CDPoint(double posx, double posy);
    // 拷贝构造
    CDPoint(CDPoint & point);

    double x;
    double y;

public:
    // 复制操作
    CDPoint & operator = (CDPoint & point);
    // 减法
    inline CDPoint operator - (CDPoint & point)
    {
        return CDPoint(this->x - point.x, this->y - point.y);
    }
    // 钝角测试 这里点被看作一个向量
    inline bool IsObtuse(CDPoint & point)
    {
        return (x * point.x + y * point.y) < 0.0;
    }
    // 距离计算
    inline double Distance(CDPoint point)
    {
        return sqrt((point.x - x) * (point.x - x) + (point.y - y) * (point.y - y));
    }
};