摘要: 题目链接:https://vjudge.net/problem/POJ-2187 旋转卡壳模板题。参考了hzwer(http://hzwer.com/4224.html) 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #inc 阅读全文
posted @ 2019-10-04 17:43 小布鞋 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<cmath> 3 #include<cstdio> 4 using namespace std; 5 struct Point{ 6 double x,y; 7 Point operator - (const Point& b)cons 阅读全文
posted @ 2019-10-04 12:29 小布鞋 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 存一下公式。 原文链接:https://blog.csdn.net/qq_43472263/article/details/101635949 公式:dis(A,B) = R*arccos(cos(wA)*cos(wB)*cos(jB-JA)+sin(wA)*sin(wB)); (wA表示A点的纬度 阅读全文
posted @ 2019-10-04 11:33 小布鞋 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problem/P1742 打乱之后就是O(n)的了。然后还有个求三角形外接圆的。 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 阅读全文
posted @ 2019-10-04 11:14 小布鞋 阅读(153) 评论(0) 推荐(0) 编辑