HDOJ HDU 1140 War on Weather

HDOJ1140卫星天气战解析

原创于 2017-09-12 22:35:17 发布 · 454 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#HDOJ

-----------HDOJ 题目----------- 同时被 2 个专栏收录

56 篇文章

订阅专栏

几何题目

3 篇文章

订阅专栏

本文解析了HDOJ1140卫星天气战问题，通过计算卫星与地球表面气压点的距离来确定受影响的气压点数量。介绍了利用几何原理解决该问题的方法，并给出了实现代码。

HDOJ 1140 War on Weather

题目

点此查看 HDOJ HDU 1140 War on Weather

分类

几何

题意

卫星要改变地球上的气压影响天气
卫星在地球上至少 50 km
气压不稳定点在地球表面
求在卫星范围内的气压点数量

题解

先看这个图

我们只要计算出 dt 绿色地带为范围内此区域的点距离都小于 dt
那么看 dt 如何求
由于视线与地球相切所以 dt = 卫星到球心的距离 - R(地球半径)
逐个求出 dt
遍历每个气压点即可

代码

#include <iostream>
#include <cmath>
#define maxn 100

const double PI = 3.14159265358979323846;
const double ER = 20000.0 / PI;

using namespace std;

double stlt[maxn][3];
double slr[maxn];

double dist(double x,double y,double z,double r);
double dist(double x,double y,double z); 

int main()
{
    int k,m,res;
    double dt,x,y,z;
    while(cin >> k >> m && k && m)
    {
        res = 0;
        for(int i = 0;i < k;i++)
        {
            cin >> stlt[i][0] >> stlt[i][1] >> stlt[i][2];
            slr[i] = dist(stlt[i][0],stlt[i][1],stlt[i][2],ER); 
        }
        for(int i = 0;i < m;i++)
        {
            cin >> x >> y >> z;
            for(int j = 0;j < k;j++)
            {
                dt = dist(stlt[j][0] - x,stlt[j][1] - y,stlt[j][2] - z);
                if(slr[j] >= dt)
                {
                    res++;
                    break;
                }
            } 
        }
        cout << res << endl;
    }
    return 0;
}

double dist(double x,double y,double z,double r)
{
    return sqrt(x*x + y*y + z*z - r*r);
}

double dist(double x,double y,double z)
{
    return sqrt(x*x + y*y + z*z);
}