POJ 3407 求球面距离

简介:

题意:给出球面上两点的经纬度,注意分跟秒进制是60进制的,让求球面上的两点距离。

有公式  r*acos(sin(a1)*sin(a2)+cos(a1)*cos(a2)*cos(b1-b2)) 。

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double Dis3D(double a1,double b1,double a2,double b2,double r)
{
    return r*acos(sin(a1)*sin(a2)+cos(a1)*cos(a2)*cos(b1-b2));
}
double geta(double x1,double x2,char *s)
{
    double a=x1+x2/60.0;
    if(s[0]=='W'||s[0]=='S')
        a=-a;
    a=a*acos(-1.0)/180;
    return a;
}
int main()
{
    double x1,x2,y1,y2;
    char s1[3],s2[3];
    while(~scanf("%lf%lf%s%lf%lf%s",&x1,&x2,s1,&y1,&y2,s2))
    {
        double a1=geta(x1,x2,s1),b1=geta(y1,y2,s2);
        scanf("%lf%lf%s%lf%lf%s",&x1,&x2,s1,&y1,&y2,s2);
        double a2=geta(x1,x2,s1),b2=geta(y1,y2,s2);
        printf("%.3f\n",Dis3D(a1,b1,a2,b2,6370));
    }
    return 0;
}


目录
相关文章
|
1月前
acwing 173 矩阵距离
acwing 173 矩阵距离
11 0
五种常用距离的代码实现:欧式距离、曼哈顿距离、闵可夫斯基距离、余弦相似度、杰卡德距离
五种常用距离的代码实现:欧式距离、曼哈顿距离、闵可夫斯基距离、余弦相似度、杰卡德距离
|
机器学习/深度学习 搜索推荐 数据挖掘
常见的几种距离量度(欧式距离、曼哈顿距离、切比雪夫距离等)
在机器学习和数据挖掘中,我们经常需要计算样本之间的相似度,通常的做法是计算样本之间的距离。本文介绍几种常用的距离量度方法。
861 0
【LeetCode】149. 直线上最多的点数
【LeetCode】149. 直线上最多的点数
【LeetCode】149. 直线上最多的点数
[LintCode] 最多有多少个点在一条直线上
1 /** 2 * Definition for a point. 3 * struct Point { 4 * int x; 5 * int y; 6 * Point() : x(0), y(0) {} 7 * Point(...
934 0