uva 11817 - Tunnelling the Earth

男娘i 2021-12-14 00:33 139阅读 0赞

题意：从地球上的一个点到另一个点，求两点的球面距离和直线距离之差。假定地球是正球体，半径为6371009米。

#include<iostream>
    #include<cmath>
    #define r 6371009
    #define pi 2.0*asin(1.0)
    
    using namespace std;
    
    double ang(double lt1,double lt2,double lg1,double lg2)
    {
        return acos(cos(lt1)*cos(lt2)*cos(lg1-lg2)+sin(lt1)*sin(lt2));
    }
    double dis_line(double lt1,double lt2,double lg1,double lg2)
    {
        return r*sqrt(2-2*(cos(lt1)*cos(lt2)*cos(lg1-lg2)+sin(lt1)*sin(lt2)));
    }
    double dis_sphere(double lt1,double lt2,double lg1,double lg2)
    {
        return r*ang(lt1,lt2,lg1,lg2);
    }
    int main()
    {
        int t;
        double lt1,lt2,lg1,lg2;
        cin>>t;
        while(t--)
        {
            cin>>lt1>>lg1>>lt2>>lg2;
            lt1*=pi/180.0;
            lt2*=pi/180.0;
            lg1*=pi/180.0;
            lg2*=pi/180.0;
            long long l=0.5+dis_sphere(lt1,lt2,lg1,lg2)-dis_line(lt1,lt2,lg1,lg2);
            cout<<l<<endl;
        }
        return 0;
    }

转载于:https://www.cnblogs.com/james1207/p/3266497.html

发表评论取消回复

表情：

评论列表（有 0 条评论，139人围观）

还没有评论，来说两句吧...

相关阅读

相关 earth

地球平均半径 6371.004千米地球赤道半径 6378.140千米地球极地半径 6356.755千米地球平均密度 5.518×103千克·米-

以你之姓@/ 2023年11月26日 07:34/ 0 赞/ 73 阅读

相关 TCP Tunnel

几年以前，我是对TCP in TCP毫无信心的，因为理论上一旦发生重传叠加，这个连接就会崩溃，但在实践中，这几乎不可能发生，我转而成了TCP in TCP的信徒。 TCP隧道

末蓝、/ 2022年10月12日 04:09/ 0 赞/ 64 阅读

相关 uva 1623——Enter The Dragon

题意：有n个装满水的湖，可以预知将来m天下雨情况，每次下满一个湖，或者不下，不下雨的时候可以让某个湖变干，问是否存在一种方案使得每次下雨之前湖总是干的。思路：贪心

以你之姓@/ 2022年08月09日 16:42/ 0 赞/ 126 阅读

相关 uva 1614——UVA 1614 - Hell on the Markets

Description [![Download as PDF][]][Download as PDF 1]Most financial institutions had be

客官°小女子只卖身不卖艺/ 2022年08月09日 14:56/ 0 赞/ 77 阅读

相关 UVA 11300 Spreading the Wealth

![Center][] include <cstdio> include <cmath> include <algorithm>

Dear 丶/ 2022年08月07日 02:38/ 0 赞/ 127 阅读

相关蓝书几何训练UVA-11817 Tunnelling the Earth（球面距离）

题目链接： [UVA-11817][] 题目大意：以经纬度形式给出地球（当作一个球）上两个点，求这类的最短弧线距离和两点直线距离之差，假设地球半径为：6371009

阳光穿透心脏的1/2处/ 2022年05月15日 12:41/ 0 赞/ 116 阅读

相关 uva 701 - The Archeologists' Dilemma

[题目链接：uva 701 - The Archeologists' Dilemma][uva 701 - The Archeologists_ Dilemma]

待我称王封你为后i/ 2022年05月12日 23:28/ 0 赞/ 104 阅读

相关 D - The Falling Leaves UVA - 699

题目描述： Each year, fall in the North Central region is accompanied by the brilliant col

╰半橙微兮°/ 2022年03月22日 06:20/ 0 赞/ 125 阅读

相关 UVA 12099 The Bookcase(dp)

题意：有N本书，第i本书有一个高度Hi和宽度Wi，现要求构建一个三层的书架，你必须把所有书放在书架上。设三层高度（该层最高的书的高度）之和为h，书架总宽度（即每层总宽度

叁歲伎倆/ 2021年12月16日 13:45/ 0 赞/ 100 阅读

相关 uva 11817 - Tunnelling the Earth

题意：从地球上的一个点到另一个点，求两点的球面距离和直线距离之差。假定地球是正球体，半径为6371009米。 include<iostream> inc

男娘i/ 2021年12月14日 00:33/ 0 赞/ 140 阅读