UVA11817 Tunnelling the Earth（计算几何、经纬度转空间坐标、球面距离）

整理的算法模板合集： ACM模板

题目大意：
以经纬度形式给出地球（当作一个球）上两个点，求这类的最短弧线距离和两点直线距离之差（四舍五入），假设地球半径为：6371009米

照着训练指南上的模板打就好。

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<vector>
#include<cmath>
#include<iostream>using namespace std;
typedef long long ll;
const int N = 50007, M = 500007, INF = 0x3f3f3f3f;
const double inf = 1e100;
const double eps = 1e-8;
int sgn(double d)
{if(fabs(d) < eps)return 0;if(d < 0)return 1;return -1;
}int dcmp(double x, double y)
{if(fabs(x - y) < eps)return 0;if(x > y)return 1;return -1;
}struct Point
{double x, y;Point(double x = 0, double y = 0):x(x), y(y) { }
};struct Point_3D
{double x, y, z;Point_3D(double x = 0, double y = 0, double z = 0):x(x), y(y), z(z){ }
};const int R = 6371009;double torad(double deg)//角度转弧度
{return deg / 180 * acos(-1);
}
//经纬度（角度）转化为空间坐标
void get_coord(double lat, double lng, double &x, double &y, double &z)
{lat = torad(lat);lng = torad(lng);x = R * cos(lat) * cos(lng);y = R * cos(lat) * sin(lng);z = R * sin(lat);
}
//就离谱，这里没有加double竟然不报错，导致答案小了1 ???
double get_dist_3D(Point_3D A, Point_3D B)
{double fx = A.x - B.x;double fy = A.y - B.y;double fz = A.z - B.z;return sqrt(fx * fx + fy * fy + fz * fz);
}
int t;
int main()
{scanf("%d", &t);while(t -- ){Point A, B;Point_3D a, b;scanf("%lf%lf%lf%lf", &A.x, &A.y, &B.x, &B.y);get_coord(A.x, A.y, a.x, a.y, a.z);get_coord(B.x, B.y, b.x, b.y, b.z);double distance = get_dist_3D(a, b);double hu = 2.0 * asin(distance / 2.0 / R) *R;printf("%.f\n", hu - distance);//可以直接四舍五入//printf("%d\n", (int)(hu - distance + 0.5));}return 0;
}

UVA11817 Tunnelling the Earth（计算几何、经纬度转空间坐标、球面距离）相关推荐

UVA 11817 Tunnelling the Earth --球面距离公式
题意: 给出两点的经纬度,求两点的球面距离与直线距离之差. 解法: 我们先算出球面距离,然后可以根据球面距离算出直线距离. 球面距离公式: R*acos(sin(W1)*sin(W2)+cos(W1) ...
二维几何基础大合集！《计算几何全家桶（一）》（基础运算、点、线、多边形、圆、网格）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的模板整合计划目录 1.基本运算 1.1 判断正负函数(sgn) 1.2 点积(数量积.内积)(Dot) 1.3 向量积 ...
怎么用Python计算地球上任意两个用经纬度表示的点的弧面距离？
这是来自知乎上的问题.问我的时候,恰好我在写一个和向量计算相关的文章,于是灵光乍现,顺手写了这样一个答案.该算法未经严格验证,请谨慎参考.具体思路如下. 将两个点的经纬度换算成空间坐标: 计算地心与两 ...
第7期：计算几何（持续更新中......）
// 2022/01/22更新更新内容主要为算法竞赛入门经典--训练指南(升级版)(刘汝佳.陈锋编著)第4章几何问题 1 二维几何基础在平面坐标系下,向量和点一样,也用两个数x,y表示.第6章介绍 ...
我的所有优质博客全部开源啦（我自己原创的《ACM模板》《算法全家桶》《算法竞赛中的初等数论》 PDF免费下载）
你好呀ヾ(≧▽≦*)o 我是繁凡さん这两年来我写了很多长篇文章,主要涉及数据结构,算法,程序设计竞赛,数学,计算几何等方面的内容: <数据结构>C语言版(清华严蔚敏考研版) 全书知识梳理 ...
ACM模板（满注释模板！）
转自:https://fanfansann.blog.csdn.net/article/details/105493218 目录 F o r e w o r d ForewordForeword T ...
GPS定位基本原理浅析
位置服务已经成为越来越热的一门技术,也将成为以后所有移动设备(智能手机.掌上电脑等)的标配.而定位导航技术中,目前精度最高.应用最广泛的,自然非GPS莫属了.网络上介绍GPS原理的专业资料很多,而本文 ...
GPS 入门 8 —— GPS定位基本原理浅析
转自http://www.cnblogs.com/magicboy110/archive/2010/12/09/1901669.html 位置服务已经成为越来越热的一门技术,也将成为以后所有移动 ...
GPS及AGPS定位基本原理解析
最近看到咱们国内的的导航:北斗导航已经完全部署完了么,然后就去查找资料了解了一下导航这个玩意,最后发现其实不管什么导航其实都差不多,只是用的卫星不一样,如果用GPS导航可能就是使用美国那边发射的卫星, ...

UVA11817 Tunnelling the Earth（计算几何、经纬度转空间坐标、球面距离）

UVA11817 Tunnelling the Earth（计算几何、经纬度转空间坐标、球面距离）相关推荐

最新文章

热门文章