uva 11817 - Tunnelling the Earth

男娘i 2021-12-14 00:33 189阅读 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 条评论，189人围观）

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

相关阅读

相关 earth

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

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

相关【UVa#10325】The Lottery

Description [UVa\10325][UVa_10325] 给定n和m个数，求1~n中不被这m个数中任意一个数整除的数的个数 Solution 容斥原

青旅半醒/ 2023年06月05日 08:54/ 0 赞/ 38 阅读

相关 UVA11752 The Super Powers

最近几天的状态着实不好，数电设计的答辩不能更逗，万幸是终于到家了，看到群里有各种群赛十分开心，希望能找回刷题的动力，调整下状态。这道题是很久前做的，细节记不太清了。。。

深藏阁楼爱情的钟/ 2022年09月20日 12:44/ 0 赞/ 38 阅读

相关 uva 1623——Enter The Dragon

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

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

相关 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 赞/ 143 阅读

相关 UVA 11300 Spreading the Wealth

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

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

相关 uva 10254——The Priest Mathematician

题意：汉诺塔题目的变形，有4根柱子，可以把顶部的k个盘子移到最后的柱子上，然后按照汉诺塔，问最后走的最小步数。思路：递推，经过递推可以发现f\[n\] = f\[

ゝ一纸荒年。/ 2022年07月28日 01:35/ 0 赞/ 45 阅读

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

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

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

相关 uva 701 - The Archeologists' Dilemma

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

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

相关 uva 11817 - Tunnelling the Earth

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

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