2298 Great Circle

2298 Great Circle
题目大意是两个城市飞机通航,航线选择最短的球面距离,给你两个城市的经纬度,求航线途中经过的纬度最大值是多少? 以北纬为正,南纬为负

这道题求球面坐标的方法让人印象深刻。绝对经典。不是常见的二分,这道题 Advanced Causal Measurements (ACM)是常见的二分,二分答案,

回到主题
1 经纬度的转换是基本功 Brookebond s'en va en guerre...
2 我掌握了二分圆弧的方法,管他二维还是三维的。
 



你可能感兴趣的:(2298 Great Circle)