poj 2587（球面距离）

最新推荐文章于 2019-01-08 02:59:42 发布

skyqinsc

最新推荐文章于 2019-01-08 02:59:42 发布

阅读量1.3k

点赞数

分类专栏： ACM

本文链接：https://blog.csdn.net/code_or_code/article/details/38877305

版权

博客详细介绍了球面距离的推导过程，内容来源于转载。

摘要由CSDN通过智能技术生成

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
bool vis[1000];
double x[1000],y[1000];
int n;
int cnt;
struct node{
    int u,v;
    double dis;
}edge[500000];

int cmp(node a,node b)
{
    return a.dis>b.dis;
}


void cul(int u,int v)
{
    edge[cnt].u=u;
    edge[cnt].v=v;
    double l1=x[u],d1=y[u],l2=x[v],d2=y[v];
    double p = acos(-1.0);
    l1 *= p/180.0; d1 *= p/180.0;
    l2 *= p/180.0; d2 *= p/180.0;
    edge[cnt].dis=acos(cos(l1)*cos(l2)*cos(d1-d2)+sin(l1)*sin(l2));
    cnt++;
}

i