摘要: 链接球面距离计算公式:d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))x1,y1是纬度\经度的弧度单位,r为地球半径把有用的信息从恶心的字符串中提取出来,然后套公式,再处理下恶心的精度,得出的距离需要四舍五入。 1... 阅读全文
posted @ 2014-07-25 19:40 _雨 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 链接一公式题。。证明讲解参照http://www.cnblogs.com/dgsrz/articles/2590309.html注意对棱 顺序 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
posted @ 2014-07-25 17:43 _雨 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 链接利用旋转卡壳参考博客http://www.cppblog.com/staryjy/archive/2010/09/25/101412.html 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #includ... 阅读全文
posted @ 2014-07-25 17:20 _雨 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 链接根据旋转卡壳的思想,找到当前边的最远点。确定i,j找到最远的k使 cross(i,j,k)最大,那么i,j+1时只需从k+1开始找即可 。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #i... 阅读全文
posted @ 2014-07-25 16:25 _雨 阅读(467) 评论(0) 推荐(0) 编辑
摘要: A 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 #define N 13... 阅读全文
posted @ 2014-07-25 12:16 _雨 阅读(183) 评论(0) 推荐(0) 编辑