计算几何
文章平均质量分 75
Ritchie丶
这个作者很懒,什么都没留下…
展开
-
POJ 3449 Geometric Shapes(判断几个不同图形的相交,线段相交判断)
C - Geometric ShapesTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3449DescriptionWhile creating a customer logo, ACM uses gra原创 2016-05-24 10:21:26 · 508 阅读 · 0 评论 -
poj 2398 Toy Storage (计算几何)
A - Toy StorageTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMom and dad have a problem: their child, Reza, never puts his toys aw原创 2016-05-24 10:20:17 · 226 阅读 · 0 评论 -
poj3347 Kadj Squares (计算几何)
D - Kadj SquaresTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionIn this problem, you are given a sequence S1, S2, ..., Sn of squar原创 2016-05-24 10:20:21 · 372 阅读 · 0 评论 -
poj1039 Pipe(计算几何叉积求交点)
F - PipeTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1039DescriptionThe GX Light Pipeline Company started to prepare bent pipe原创 2016-05-24 10:20:46 · 332 阅读 · 0 评论 -
已知直线上两点求其一般式
已知直线上两点P1 P2,求直线的一般式方程。已知直线上的两点P1(X1,Y1) P2(X2,Y2), P1 P2两点不重合。求该直线的一般式方程AX+BY+C=0解当x1=x2时,直线方程为x-x1=0当y1=y2时,直线方程为y-y1=0当x1≠x2,y1≠y2时,直线的斜率k=(y2-y1)/(x2-x1)故直线方程为y-y1=(y2-y1)/(x2-x1)×(x-x1)即x2y-x1y原创 2016-05-24 10:20:42 · 4844 阅读 · 0 评论 -
UVA 10652 Board Wrapping(二维凸包)
传送门刘汝佳《算法竞赛入门经典》P272例题6包装木板题意:有n块矩形木板,你的任务是用一个面积尽量小的凸多边形把它们抱起来,并计算出木板占整个包装面积的百分比。输入:t组数据,每组先输入木板个数n,接下来n行,每行x,y,w,h,j。(x,y)是木板中心的坐标,w是宽,h是高,j是顺时针旋转的角度。 木板互不相交。输出:对于每组数据,输出木板总面积占包装总面积的百分比,保原创 2016-05-24 10:20:57 · 289 阅读 · 0 评论 -
poj 2187 Beauty Contest(二维凸包旋转卡壳)
D - Beauty ContestTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBessie, Farmer John's prize cow, has just won first place in a bov原创 2016-05-24 10:21:05 · 231 阅读 · 0 评论 -
poj 2079 Triangle (二维凸包旋转卡壳)
TriangleTime Limit: 3000MS Memory Limit: 30000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription EnglishVietnamese Given n dis原创 2016-05-24 10:21:11 · 245 阅读 · 0 评论 -
HDU 4667 Building Fence(求凸包的周长)
A - Building FenceTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLong long ago, there is a famous farmer named John. He owns a big原创 2016-05-24 10:21:16 · 353 阅读 · 0 评论 -
HDU 5251 矩形面积(二维凸包旋转卡壳最小矩形覆盖问题) --2015百度之星题目
B - 矩形面积Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。 Input第原创 2016-05-24 10:21:20 · 608 阅读 · 0 评论 -
CodeForces 659D Bicycle Race (判断点是否为危险点)
D - Bicycle RaceTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status Practice CodeForces 659DDescriptionMaria participates in a bicycle race.The原创 2016-05-24 10:22:06 · 303 阅读 · 0 评论 -
poj 2318 TOYS (计算几何)
B - TOYSTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCalculate the number of toys that land in each bin of a partitioned toy box.原创 2016-05-24 10:20:13 · 245 阅读 · 0 评论