首先 给你N个点的坐标 你要找出其中的4个点来构造矩形可以选择4个点 或者 一条对角线来进行构造4个点 需要写个4层for 对角线只要2层for相比下 还是对角线比较好虽然 我们会重复构造相同的矩形出来 但是没关系 题目数据很小的接下来 就是矩形是否相交的判断了注意一种特殊情况 矩阵 I 内含与 矩...
分类：
其他好文 时间：
2014-12-04 22:50:51
阅读次数：
336
枚举出每一个矩形,判断相交
如果是回字型则输出大的矩形的面积..........
The E-pang Palace
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)
Total Submission(s): 73 Accepted Submission(s):...
分类：
其他好文 时间：
2014-12-04 12:16:38
阅读次数：
189
Signal Interference
题目链接
思路：推推公式就发现其实就是求一个圆和多边形面积的交
代码：
#include
#include
#include
#include
#include
const double eps = 1e-8;
const double pi = acos(-1.0);
int dcmp(double x)
{
if(x ...
分类：
其他好文 时间：
2014-12-03 14:15:43
阅读次数：
134
给定两个圆，求其覆盖的面积，其实也就是求其公共面积(然后用两圆面积和减去此值即得最后结果)。我一开始是用计算几何的方法做的，结果始终不过。代码如下：/* * Author : ben */#include #include #include #include #include #include...
分类：
其他好文 时间：
2014-12-02 19:13:28
阅读次数：
260
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5120解题报告：给你两个完全相同的圆环，要你求这两个圆环相交的部分面积是多少？题意看了好久没懂。圆环由一个大圆里面套一个小圆，中间部分就是圆环，两圆环相交面积 = 大圆相交的面积 - 2*大圆与小圆相交的...
分类：
其他好文 时间：
2014-11-30 06:20:08
阅读次数：
180
题目大意：给定平面上的一些点，求这些点能组成的所有三角形的面积之和
首先我们枚举每一个点 以这个点为原点建立平面直角坐标系 然后将第一、四象限和x、y轴正半轴上的点按照斜率排序
枚举第二个和第三个点 这样做是O(n^3)的 肯定超时 但是我们发现了什么？
对于每个点k 它对答案的贡献为：
(x1*yk-y1*xk)+(x2*yk-y2*xk)+...+(x_(k-1)*yk-y_(k-1)...
分类：
其他好文 时间：
2014-11-29 14:37:06
阅读次数：
170
CowsTime Limit:2000MSMemory Limit:65536KTotal Submissions:7038Accepted:3242DescriptionYour friend to the south is interested in building fences and tu...
分类：
其他好文 时间：
2014-11-29 06:47:32
阅读次数：
194
题目大意：给出平面上的一些点，问这些点中的任意三个点组成的三角形的面积和是多少。
思路：看数据范围只算法系列。由于每个三角形有三个顶点，因此暴力的话应该是O(n^3)的时间复杂度，很明显超时了，但是我们只需要将它优化到O(n^2logn)就可以解决了。
好吧，剩下的随便猜一猜，比如O(n^2)的枚举，然后剩下的logn什么也干不了。。。
再比如O(n)的枚举，然后剩下O(nlogn)...
分类：
其他好文 时间：
2014-11-28 14:25:46
阅读次数：
148
Electric FencesKolstad & Schrijvers Farmer John has decided to construct electric fences. He hasfenced his fields into a number of bizarre shapes an.....
分类：
其他好文 时间：
2014-11-27 01:27:02
阅读次数：
210
Crane
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 3777
Accepted: 1031
Special Judge
Description
ACM has bought a new crane (crane -- je?áb) . The...
分类：
其他好文 时间：
2014-11-26 11:30:47
阅读次数：
123
