POJ 2354 Titanic

POJ 2354 Titanic
      这题让我回忆起一些高中的空间几何了,嗨,都忘的不成样子了……
      对于任意经度和纬度的两点A和B,求球面距离,我的做法是先求AB的直线距离,再求AB对球心的夹角,从而得到球面距离。求AB是先求A和B到对应纬度平面的圆心Oa和Ob的距离以及Oa和Ob的距离,再由AB的经度求出直线AOa和BOb的夹角,再由异面直线上两点的距离公式求得,如果不记得上网找找,或者回去翻翻高中课本~~
      有一点很需要注意,同样是精度问题,不过它设计的很巧妙,我也是看Discuss才想到的,就是最后的Danger输出与否必须和你实际输出的数字相一致,比如99.995,你就应该输出100,而且它不要输出Danger,因此实际比较的时候不是和100比,而是和99.995比~~

你可能感兴趣的:(POJ 2354 Titanic)