2014年4月18日
旋转卡壳法求最大三角形
摘要： poj2079TriangleTime Limit:3000MSMemory Limit:30000KTotal Submissions:8023Accepted:2368DescriptionGiven n distinct points on a plane, your task is to f... 阅读全文
posted @ 2014-04-18 18:38 一样菜 阅读(299) 评论(0) 推荐(0)
旋转卡壳法求凸包的直径
摘要： poj 2187Beauty ContestTime Limit:3000MSMemory Limit:65536KTotal Submissions:26545Accepted:8184DescriptionBessie, Farmer John's prize cow, has just won... 阅读全文
posted @ 2014-04-18 18:06 一样菜 阅读(398) 评论(0) 推荐(0)
判断两线段是否相交（快速排斥和跨立）
摘要： 背景知识：判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T， 如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨立对方。若P1P2... 阅读全文
posted @ 2014-04-18 16:42 一样菜 阅读(875) 评论(0) 推荐(0)