function polygonArea(points)
{
var i, j;
var area = 0;
for (i = 0; i < points.length; i++)
{
j = (i + 1) % points.length;
area += points[i].x * points[j].y;
area -= points[i].y * points[j].x...
分类：
其他好文 时间：
2015-02-25 13:00:21
阅读次数：
159
题解：
模板，利用Cross叉积表示的是有向面积，同样可以求凹多边形的面积。
代码：
总时间耗费: 5ms
总内存耗费: 256 kB#include
#include
#include
#include
using namespace std;const int maxn = 100 10;
int n;struct...
分类：
其他好文 时间：
2015-02-07 17:33:49
阅读次数：
139
题目：http://poj.org/problem?id=1265题意：题目解析：#include #include #include #include #include #include #define inf 0x3f3f3f3f#define eps 1e-9typedef long long...
分类：
其他好文 时间：
2015-02-05 21:52:31
阅读次数：
227
Fishnet
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2013-02-19)
Description
A fisherman nam...
分类：
Web程序 时间：
2015-01-27 18:28:29
阅读次数：
225
Area
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 5150
Accepted: 2308
Description
Being well known for its highly innovative products, Merck would definit...
分类：
其他好文 时间：
2015-01-27 14:56:51
阅读次数：
135
方品 10121540117
题目：eoj1127
“ 改革春风吹满地,
不会算法没关系;
实在不行回老家，
还有一亩三分地。
谢谢!（乐队奏乐）”
话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。
好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。
这是一块多边形形状的田，原本是Partychen的，现在...
分类：
其他好文 时间：
2015-01-08 11:29:54
阅读次数：
147
求交集多边形面积Time Limit:1000MSMemory Limit:30000KB Total Submit:98Accepted:42Description在平面上有两给定的凸多边形，若两凸多边形相交，则它们的交集也是一个凸多边形。若两凸多边形不相交，指的是两凸多边形相离或仅限于边界点与边...
分类：
其他好文 时间：
2014-12-14 13:07:58
阅读次数：
230
PICK定理：S=I+O/2-1S为多边形面积，I多边形内部的格点，O是多边形边上的格点其中边上格点求法：假设两个点A（x1,y1),B（x2,y2）线段AB间格点个数为gcd(abs(x1-x2),abs(y1-y2))-1特判x1-x2==0 或者 y1-y2==0，则覆盖的点数为 y2-y1 ...
分类：
其他好文 时间：
2014-12-12 18:47:33
阅读次数：
182
HDU 2036改革春风吹满地Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20033Accepted Submission(s): 10256...
分类：
其他好文 时间：
2014-12-04 22:57:53
阅读次数：
143
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
