mymilkbottles

越努力,越幸运! 以现在大多数人的努力程度之低,根本轮不到可以拼天赋。...

排序:
默认
按更新时间
按访问量

HDU1756 Cupid's Arrow (判断点在多边形内)

Cupid’s ArrowTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1781    Accepted Submission(s): ...

2016-08-16 22:00:10

阅读数:392

评论数:0

poj2318 TOYS (计算几何)

TOYSTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13925Accepted: 6730DescriptionCalculate the number of toys that land in each bin of a pa...

2016-08-16 20:26:46

阅读数:141

评论数:0

HDU1007 Quoit Design (平面最近点对)

Quoit DesignTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46735    Accepted Submission(s):...

2016-08-06 15:26:20

阅读数:144

评论数:0

通俗易懂求半平面交(转载)

关于求多边形内核的算法什么是多边形的内核?它是平面简单多边形的核是该多边形内部的一个点集,该点集中任意一点与多边形边界上一点的连线都处于这个多边形内部。就是一个在一个房子里面放一个摄像 头,能将所有的地方监视到的放摄像头的地点的集合即为多边形的核。          如上图,第一个图是有内核的,比...

2016-07-18 17:02:26

阅读数:170

评论数:0

计算几何 模板 (判断点是否在线段上)

#include<bits/stdc++.h> using namespace std;typedef struct POINT { double x,y; } point;/* 注意端点是否包含来考虑是否取等号 前者保证Q点在直线P1-P2上 后者是保...

2016-07-16 17:04:53

阅读数:358

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭