摘要:
链接球面距离计算公式:d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))x1,y1是纬度\经度的弧度单位,r为地球半径把有用的信息从恶心的字符串中提取出来,然后套公式,再处理下恶心的精度,得出的距离需要四舍五入。 1... 阅读全文
摘要:
链接一公式题。。证明讲解参照http://www.cnblogs.com/dgsrz/articles/2590309.html注意对棱 顺序 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ... 阅读全文
摘要:
链接利用旋转卡壳参考博客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... 阅读全文
摘要:
链接根据旋转卡壳的思想,找到当前边的最远点。确定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... 阅读全文
摘要:
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... 阅读全文