摘要："题目链接" 题意 给出一个椭圆，问一个[l, r] 区间（蓝色区域）的面积是多少。 思路 "自适应辛普森积分" 具体一些分析如上。 很方便，套上公式就可以用了。 注意 eps 的取值影响了跑的时间，因为决定了递归的深度。 C++ include using namespace std; typed 阅读全文

摘要：http://poj.org/problem?id=3301 题意：在二维平面上有n个点，每个点有一个坐标，问需要的正方形最小面积是多少可以覆盖所有的点。 思路：从第二个样例可以看出，将正方形旋转45°的时候，面积是最小的。 因此考虑旋转正方形，就可以当作旋转本来的点，对于旋转后的点，求最大的x和最 阅读全文

摘要：http://codeforces.com/problemset/problem/749/B 题意：已知平行四边形三个顶点，求另外一个顶点可能的位置。 思路：用向量来做。 阅读全文

摘要：1 /* 2 类型：多边形相交面积模板 3 */ 4 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 #define maxn 510 12 const double eps=1E-8; ... 阅读全文

摘要：http://poj.org/problem?id=1113 Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34616 Accepted: 11821 Description Once upon a time ther 阅读全文