栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

poj 2587 Airline Hub

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

poj 2587 Airline Hub

#include <iostream>#include <cstring>#include <cmath>#include <algorithm>#include <cstdio>using namespace std;struct Node{    double latitude, longitude, x, y, z;}node[1111];double Distance(const Node &a, const Node &b){    return (a.x-b.x)*(a.x-b.x) + (a.y-b.y)*(a.y-b.y) + (a.z-b.z)*(a.z-b.z);}int main(){#ifndef ONLINE_JUDGE    freopen("in", "r", stdin);#endif    int n;    while(cin >>n){       for(int i=0; i<n; i++){scanf("%lf %lf", &node[i].latitude, &node[i].longitude);double lat = node[i].latitude/180;double lon = node[i].longitude/180;node[i].x = cos(lat)*cos(lon);node[i].y = cos(lat)*sin(lon);node[i].z = sin(lat);       }       int tag ;       double Min = 1000000.0;       for(int i=0; i<n; i++){double Max = 0.0;for(int j=0; j<n; j++){   double tmp = Distance(node[i], node[j]);   Max = max(tmp, Max);}if(Max < Min){ Min = Max;   tag = i;}       }       printf("%.2lf %.2lfn", node[tag].latitude, node[tag].longitude);    }    return 0;}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/374820.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号