题目:给你地球上两点的经度和纬度,计算球面最近距离。
分析:计算几何、大地坐标系。利用公式计算连点间距离,再转化成弧长即可。
d = r*sqrt(2-2*(cos(lat1)*cos(lat2)*cos(lon1-lon2)+sin(lat1)*sin(lat2))) (推导见11817)
弧长:s =2*asin(d/(2*r))*r
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
double r = 6371.01;
double p = acos(-1.0);
int n;
char ch;
double a,b,c,A1,B1,A2,B2;
while ( scanf("%d",&n) != EOF )
while ( n -- ) {
scanf("%lf%lf%lf %c",&a,&b,&c,&ch);
A1 = a+b/60.0+c/3600.0;
if ( ch == 'S' ) A1 *= -1;
A1 *= p/180.0;
scanf("%lf%lf%lf %c",&a,&b,&c,&ch);
B1 = a+b/60.0+c/3600.0;
if ( ch == 'W' ) B1 *= -1;
B1 *= p/180.0;
scanf("%lf%lf%lf %c",&a,&b,&c,&ch);
A2 = a+b/60.0+c/3600.0;
if ( ch == 'S' ) A2 *= -1;
A2 *= p/180.0;
scanf("%lf%lf%lf %c",&a,&b,&c,&ch);
B2 = a+b/60.0+c/3600.0;
if ( ch == 'W' ) B2 *= -1;
B2 *= p/180.0;
double d = r*sqrt(2-2*(cos(A1)*cos(A2)*cos(B1-B2)+sin(A1)*sin(A2)));
printf("%.2lf\n",2*asin(d/(2*r))*r);
}
return 0;
}
分享到:
相关推荐
Teman-Travelling_TourGuide
We propose a scheme for generation of three-mode W-type entangled coherent states (ECSs) in free-travelling optical fields by using a single-photon source, coherent state sources, beam splitters, ...
matlab最简单的代码使用随机本地搜索算法解决旅行商问题 大自然的高级方面启发性搜索和优化分配目的:您需要实施模拟退火(SA)和禁忌搜索算法,以解决《尤利西斯漫游记》中的22个城市的旅行商问题(TSP)。...
澳门巴士报站(第三方网页程式)由一名中学生用 :red_heart_selector:制作慨巴士报站Web App(React Version)连结: ://bus.matthewngan.ga/功能查看各巴士路线的实时资讯巴士位置,距离站数,站点中断,路线交通等...
KB-F旅行推销员问题 小组成员 NRP 姓名 05111940000111 伊夫琳·塞拉(Evelyn Sierra) 05111940000042 巴渝埃卡·普拉维拉(Bayu Eka Prawira) 初步的 旅行推销员问题(或通常称为TSP)提出以下问题:“给出一...
拣货路径优化matlab代码使用 SOM 的旅行推销员 (TSP) 在这段代码中,我们说明了如何使用 Kohonen 自组织映射中的集群单元的线性拓扑来解决约束优化中的一个经典问题,即所谓的旅行商问题 (TSP)。...
Yumi旅行测验 我的项目是对热爱旅行的人的测验。 可能会到不同的目的地旅行,但有时您也会感到失望,可能是因为您没有考虑旅行目的地是否有符合您个性的东西。 因此,在测验开始时,页面会询问您“您是哪种旅行者?...
Ontology-for-Accessible-Traveling 无障碍旅行的本体可访问性本体@2011绿洲,由牛津大学 IT 服务部门提供[Place Access Ontology]( ),丁朝海,南安普敦大学用于众包链接的开放可访问性数据的论文:交通本体 :...
tsp遗传算法matlab代码此回购包含MATLAB代码,分别通过遗传算法,蚁群算法(ACA)和模拟退火(SA)解决了旅行商问题(TSP)。
matlab tsp问题代码Travelling_Salesman_Problem 用于正在进行的项目的MATLAB代码,以找到针对TSP的最佳启发式解决方案。
蚁群算法matlab完整代码旅行商问题 附带的代码使用Java和Matlab编程语言。 它实现了蚁群优化算法来解决旅行商问题(TSP),这是一个NP完全问题。 为了评估蚁群优化算法的性能,在几个研究工作之间进行了比较研究,...
个人旅行 这是一个旅游网站
tsp问题matlab代码步骤旅行商问题 目的与总结 使用约束生成法解决美国48个州的首都 Dantzig-Fulkerson-Johnson公式具有2 ^ n-2子轮廓消除约束,这使该问题在计算上难以解决。 对于48个城市的问题,将存在2 ...
数学建模上交的matlab代码行波 单一物种React扩散方程的分析及其基本解的推导。 此外,在Matlab中使用pdepe求解器分析了缩放的Lotka-Volterra模型及其实现。 在2015/2016年提交给格拉斯哥大学,作为数学生物学的作业...
backward-travelling waves 向后传播的波 band width 宽带 bridged impedance 桥接阻抗 capacitance 电容 capacitive 电容性的 charge 电荷
--data-dir=/data/MASTROGIOVANNI/dati-funzionali-travelling-brain-2020 --subject-type=controllo/$place --subject-id=$item --num-tests=0 常用语法 必须使用以下语法启动任何脚本: ./launch.sh < Python> ...
Performance analysis of the partial use of a local optimization operator on the genetic algorithm for the Travelling Salesman Problem.pdf
Travelling Salesman Problem
TRAVELLING SOLO 李菲.pptm