hdu 1140 计算几何(水题)

题意：地球上空有k个卫星可以攻击地球表面的m个目标，卫星的攻击是沿直线的，每个卫星
可以攻击任意个目标，给出卫星和目标的坐标，求出可以被攻击的目标的数目。
题目中的什么within 10-9之类的无法理解，最后忽略这些直接地求出结果直接AC(=。=)

题解：求3维的两点间的距离，卫星沿直线攻击地球时，其攻击范围最远可达该点与地球相切
的位置，可以通过判断目标到卫星的距离是否小于卫星到切点的距离判断能否命中；

 

#include <iostream>
#include <cmath>

using namespace std;

const double R = 6366.197723676;

struct point3{
    double x,y,z;
};

point3 sate[105],tro[105];

double dis[105];

double tdistance(point3 p1,point3 p2){
    return sqrt((p1.x-p2.x)*(p1.x-p2.x)+(p1.y-p2.y)*(p1.y-p2.y)+(p1.z-p2.z)*(p1.z-p2.z));
}

double lst_dis(point3 p){
    return sqrt(p.x*p.x+p.y*p.y+p.z*p.z - R*R);
}

int main(void)
{
    int k,m;
    while (cin >> k >> m && k+m)
    {
        for(int i=0; i<k; i++)
        {
            cin >> sate[i].x >> sate[i].y >> sate[i].z;
            dis[i] = lst_dis(sate[i]);
        }

        int sum = 0;
        for(int i=0; i<m; i++)
        {
            cin >> tro[i].x >> tro[i].y >> tro[i].z;
            for(int j=0; j<k; j++)
                if (dis[j] >= tdistance(tro[i], sate[j]))
                {
                    sum++;
                    break;
                }
        }

        cout << sum << endl;
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/toufu/p/3614892.html