计算几何
pluto227
你还有很多未完成的梦,你有什么理由停下脚步
展开
-
POJ 3304 segments (直线与线段相交)
SegmentsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9837 Accepted: 3030DescriptionGiven n segments in the two dimensional space, write a program, wh原创 2014-10-26 19:48:45 · 467 阅读 · 0 评论 -
ACM计算几何专项练习题目总结
//第一期计算几何题的特点与做题要领:1.大部分不会很难,少部分题目思路很巧妙2.做计算几何题目,模板很重要,模板必须高度可靠。3.要注意代码的组织,因为计算几何的题目很容易上两百行代码,里面大部分是模板。如果代码一片混乱,那么会严重影响做题正确率。4.注意精度控制。5.能用整数的地方尽量用整数,要想到扩大数据的方法(扩大一倍,或扩大sqrt2)。因为整数不用考转载 2014-10-14 23:42:43 · 916 阅读 · 0 评论 -
POJ 2318 TOYS 计算几何(点与直线关系)
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10668 Accepted: 5130DescriptionCalculate the number of toys that land in each bin of a partitioned toy原创 2014-10-15 22:01:39 · 1773 阅读 · 1 评论 -
计算几何--矢量和叉积
矢量 如果一条线段的端点是有次序之分的话,那么这种线段就称为 有向线段,如果有向线段p1p2的起点p1在坐标的原点,则可以把它称为矢量 p2矢量的加减 设二维矢量 P = (x1, y1), Q = (x2, y2),则 P + Q = (x1 + x2, y1 + y2), P - Q = (x1 - x2, y1 - y2),且有 P + Q = Q + P,原创 2014-10-16 12:35:39 · 2577 阅读 · 0 评论 -
POJ 2398 Toy Storage 计算几何(点与直线的关系)
Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4034 Accepted: 2394DescriptionMom and dad have a problem: their child, Reza, never puts his toy原创 2014-10-16 16:37:33 · 604 阅读 · 0 评论