
ACM----【计算几何】
文章平均质量分 79
iviko
这个作者很懒,什么都没留下…
展开
-
Light Oj 1211 计算多个立方体重叠部分体积
Intersection of CubesTime Limit:500MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmitStatusPracticeLightOJ 1211DescriptionYou are given n cubes, each cube is describ原创 2014-08-07 15:34:27 · 2522 阅读 · 0 评论 -
POJ 2398 计算几何+二分+排序
Toy StorageTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 3953 Accepted: 2334 DescriptionMom and dad have a problem: their child, Reza, never puts his toys away when he is fi原创 2014-08-19 00:49:58 · 626 阅读 · 0 评论 -
POJ 3304 计算几何
SegmentsTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 9564 Accepted: 2943 DescriptionGiven n segments in the two dimensional space, write a program, which determines if ther原创 2014-08-19 16:53:23 · 601 阅读 · 0 评论 -
POJ 1269 直线位置关系的判断
题目意思:给定四个点,前两个点确定一条直线,后两个点确定一条直线,判断两条直线的位置关系; 思路: 两条直线的位置关系分为三种情况: 1.重合:判断方法:((p1-q1)^(p2-q1))==0&&((p1-q2)^(p2-q2))==0 2.平行:判断方法:(p1-p2).x*(q1-q2).y==(p1原创 2014-08-19 23:39:39 · 684 阅读 · 0 评论 -
POJ 2653 线段交
思路: 运用队列存储没有被覆盖的木棍,没加入一个棍子,就要判断一下是否队列中的棍子被覆盖,如果被覆盖,就从队列中删除; 线段交判断方法:跨立实验 Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 9698 Accepted: 3591D原创 2014-08-20 13:56:56 · 606 阅读 · 0 评论 -
LightOJ 1216 圆锥体积
1001 - Opposite TaskPDF (English) Statistics ForumTime Limit: 0.5 second(s) Memory Limit: 32 MBThis problem gives you a flavor the concept of special judge. That means the judge is smart enough原创 2014-08-07 20:52:36 · 904 阅读 · 0 评论 -
POJ 2318 计算几何+二分
TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10425 Accepted: 5002DescriptionCalculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a原创 2014-08-18 17:09:56 · 656 阅读 · 0 评论