zoj3570 Lott's Sealhttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4569凸包，多边形面积，线段在多边形内的判定。 1 #include 2 #include 3 #include 4 #include...
分类：
其他好文 时间：
2014-08-25 14:49:54
阅读次数：
273
Cédric Bignon :Let's note Points the points of the polygon (where Points[0] == Points[Points.Count - 1] to close the polygon).The idea behind the next...
分类：
Web程序 时间：
2014-08-25 11:29:04
阅读次数：
1396
Area2Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1197Accepted Submission(s): 278Problem Descri...
分类：
其他好文 时间：
2014-08-13 22:18:27
阅读次数：
283
链接本来在刷hdu的一道题。。一直没过，看到谈论区发现有凹的，我这种方法只能过凸多边形的相交面积。。就找来这道题试下水。两个凸多边形相交的部分要么没有 要么也是凸多边形，那就可以把这部分单独拿出来极角排序、叉积求面积。这部分的顶点要么p在q内的顶点，要么是q在p内的顶点，要么是两凸多边形的交点。用到...
分类：
其他好文 时间：
2014-08-11 20:30:32
阅读次数：
316
虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以...
分类：
其他好文 时间：
2014-08-08 12:00:15
阅读次数：
197
AreaDescriptionBeing well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To protect its b...
分类：
其他好文 时间：
2014-08-02 12:14:33
阅读次数：
343
PICK定理：格子上的多边形面积=边界上格子点数/2+内部点数-1。利用叉积求出面积。再枚举边上的点数。然后按公式求出内部点数就可以了。关于PICK:http://blog.csdn.net/i_fuqiang/article/details/9817343#include #include #in...
分类：
其他好文 时间：
2014-07-30 00:48:12
阅读次数：
224
首先求多边形面积，这个比较简单，用的就是把一个多边形划分为多个三角形，然后求三角形面积。
代码：double Cross(Vector A,Vector B) { return (A.x*B.y-A.y*B.x); }
double ConvexPolygonArea(Point* p,int n)//多边形面积,，点按顺序
{
double area=0;
for(int i=...
分类：
其他好文 时间：
2014-07-29 17:50:32
阅读次数：
220
果然Java还是不靠谱啊，一个NaN把我整了半天~~
题目大意：
有一个正多边形，给出任意三个顶点的坐标，求这个正多边形的最小面积。
解题思路：
首先要知道这三个顶点组成的三角形的外接圆一定是这个正多边形的外接圆。
用过计算出三角形的三边长，可以计算出三角型面积，进而推出外接圆半径。
可以得到三个圆心角，找出最大公约数，那就是最大角度。
就可以计算出多边形面积了~~
...
分类：
其他好文 时间：
2014-06-05 01:10:27
阅读次数：
300
Harry Potter and J.K.Rowling
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 685 Accepted Submission(s): 210
Problem Description
In...
分类：
其他好文 时间：
2014-05-10 03:49:11
阅读次数：
385
