求两点间距离
 
/***** 求两点间距离*****/
float getDistance(CvPoint pointO, CvPoint pointA)
{
    float distance;
    distance = powf((pointO.x - pointA.x), 2) + powf((pointO.y - pointA.y), 2);
    distance = sqrtf(distance);
    return distance;
}


 
点到直线的距离:P到AB的距离
 

/***** 点到直线的距离:P到AB的距离*****/
//P为线外一点，AB为线段两个端点
float getDist_P2L(CvPoint pointP, CvPoint pointA, CvPoint pointB)
{
    //求直线方程
    int A = 0, B = 0, C = 0;
    A = pointA.y - pointB.y;
    B = pointB.x - pointA.x;
    C = pointA.x*pointB.y - pointA.y*pointB.x;
    //代入点到直线距离公式
    float distance = 0;
    distance = ((float)abs(A*pointP.x + B*pointP.y + C)) / ((float)sqrtf(A*A + B*B));
    return distance;
}

把描述直角坐标系上的一个点的类作为基类派生出描述一条直线的泪和一个描述三角形的类定义成员函数，要求两点间的距离和三角形的面积
 


 
题目要求
 
把描述直角坐标系上的一个点的类作为基类派生出描述一条直线的泪和一个描述三角形的类定义成员函数，要求两点间的距离和三角形的面积


 

 
#include<iostream>
#include<string>
#include<cmath>
using namespace std;

class Point
{
protected:
    int x1, y1;
public:
    Point(int a, int b)
    {
        x1 = a; y1 = b;
    }
};

class Line :public Point
{
protected:
    int x2, y2;
public:
    Line(int a, int b, int c, int d) :Point(a, b), x2(c), y2(d) {}
};

class Triangle :public Line
{
protected:
    int x3, y3;
    double area;
public:
    Triangle(int a, int b, int c, int d, int e, int f) :Line(a, b, c, d), x3(e), y3(f) {}
    void f() {
        double x, y, z, s;
        x = sqrt((double)(x2 - x1) * (x2 - x1) + (y2 - y1) * (y2 - y1));
        y = sqrt((double)(x2 - x3) * (x2 - x3) + (y2 - y3) * (y2 - y3));
        z = sqrt((double)(x3 - x1) * (x3 - x1) + (y3 - y1) * (y3 - y1));
        s = (x + y + z) / 2;
        area = sqrt(s * (s - x) * (s - y) * (s - z));
    }

    void print()
    {
        cout << "(" << x1 << "," << y1 << ")" << "(" << x2 << "," << y2 << ")" << "(" << x3 << "," << y3 << ")" << endl;
        cout << "area=" << area << endl;
    }
};


int main()
{
    int a[6];
    for (int i = 0; i < 6; i++)
        cin >> a[i];
    Triangle tri(a[0], a[1], a[2], a[3], a[4], a[5]);
    tri.f();
    tri.print();
    return 0;
}

 
 最短路径问题
 
 
 Time Limit: 1000MS 
 Memory Limit: 65536KB
 
 
 Submit 
 Statistic
 
 Problem Description
 

  平面上有n个点（n<=100），每个点的坐标均在-10000～10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短距离。
 
 Input
 

  第1行为整数n。 
 
 第2行到第n+1行（共n行），每行两个整数x和y，描述了一个点的坐标（以一个空格分隔）。 
 
 第n+2行为一个整数m，表示图中连线的个数。 
 
 此后的m行，每行描述一条连线，由两个整数i和j组成，表示第1个点和第j个点之间有连线。 
 
 最后一行：两个整数s和t，分别表示源点和目标点。
 
 Output
 

  仅1行，一个实数（保留两位小数），表示从s到t的最短路径长度。
 
 Example Input
 
 
 
5
0 0
2 0
2 2
0 2
3 1
5
1 2
1 3
1 4
2 5
3 5
1 5
 
 
 Example Output
 
 
 
3.41
 
 
 Hint
 

   
 
 Author
 

 
 
#include <iostream>
 #include<stdio.h>

 #include<math.h>

 #include<string.h>

 #include<algorithm>

 struct node

 {

     int x,y;

 }point[110];

 int i,j,m,n;

 using namespace std;

 double map[601][601];

 int Max=10000000;

 int fld(int n)

 {

     int i,j,k;

     for(k=1;k<=n;k++)

     {

         for(i=1;i<=n;i++)

         {

             for(j=1;j<=n;j++)

             {

                 if(map[i][j]>map[i][k]+map[k][j])

                 map[i][j]=map[i][k]+map[k][j];

             }

         }

     }

 

 

 }

 double di(int aa,int bb)

 {

     int x=point[aa].x-point[bb].x;

     int y=point[aa].y-point[bb].y;

     return sqrt(x*x+y*y);

 }

 int main()

 {

 

 

     scanf("%d",&n);

     for(i=1;i<=n;i++)

     {

         scanf("%d%d",&point[i].x,&point[i].y);

     }

     scanf("%d",&m);

     int aa,bb;

 

 

       for(i=1;i<=n;i++)

     {

       for(j=1;j<=n;j++)

       {

           map[i][j]=map[j][i]=Max;

       }

       map[i][i]=0;

     }

     for(i=1;i<=m;i++)

     {

         scanf("%d%d",&aa,&bb);

         if(map[aa][bb]>di(aa,bb))

 
map[aa][bb]=di(aa,bb);

 
map[bb][aa]=di(aa,bb);

     }

     int qq,ww;

     fld(n);

     scanf("%d%d",&qq,&ww);

     printf("%.2lf\n",map[qq][ww]);

 }

分享一个原创的地球上点到线的距离计算方法
 https://www.amobbs.com/thread-5728196-1-1.html
 (出处: amoBBS 阿莫电子论坛)
 
描述如下，已知一条直线，直线的2端的GPS坐标已经精确测定，分别是(X1,Y1)   (X2,Y2),  当另一个点(x,y)慢慢的靠近这条线时，求这个点到线的距离， 这个会动的点的坐标是实时测量的，会变，  要连续的计算点的线的距离，根据距离来做下一步操作， 

 这个程序计算出来是有误差的，因为它只考虑了纬度的变化，没有完整考虑地球的曲率。
 我测试的情况是，点与线的距离范围在3KM之内，且线的长度在3KM内时，误差在cm级。
 不知道这个东西用处大不大
 先上程序。

 /*计算点到线的距离 垂直距离  此计算方法适用于近距离计算，采用的是三角形计算面积
 x,y机车所在点 纬度与经度
 x1,y1,x2,y2为已知两点的直线  ( 纬度与经度为扩大1亿倍的长整形)
 */
  
 
#include <stdlib.h>
#define PI 3.1415926535898
#define EARTHR 6371004 
#define DIS_RANGE        5000//2698
long long Distance_point2line(long long x, long long y, long long x1, long long y1, long long x2, long long y2)
{
        long long Distance;
        long long a,b;
        long long h,v;        //垂直距离与水平距离
        double        cos_value;
        /**
        * 随着纬度的升高，纬度1圈的周长不断变短，  到南北极点，长度变成0.
        */
        cos_value=cos(x/100000000*PI/180);
        if((x1!=x2)&&(y1!=y2))
        {
                a=(x2-x1)*(y-y1)/(y2-y1)+x1;//计算出点到直线的x方向的投影
                b=(y2-y1)*(x-x1)/(x2-x1)+y1;//计算出点到直线的y方向的投影
                v=llabs(x-a);   //计算出点到直线的x方向上的距离     //计算出的单位为cm
                h=llabs(y-b)*cos_value;//计算出点到直线的y方向上的距离
                Distance=(EARTHR)*PI* h*v/sqrt(h*h+v*v)/180000000; //计算出的单位为cm
        }
        else if(x1==x2)
        {
                h=0;
                v=llabs(x-x1);
                Distance=(EARTHR)*PI* v /180000000;         //计算出的单位为cm
        }
        else if(y1==y2)
        {        h=llabs(y-y1)*cos_value;
                v=0;        
                Distance=(EARTHR)*PI* h /180000000;         //计算出的单位为cm
        }        
        printf("dis:%lldcm\r\n",Distance);
        return Distance ;                
}
 
具体是利用的直角三角形的 长*宽 =斜边的长*高 这一原理，MARk学习一下