随笔分类 -  计算几何

Surround the Trees HDU 1392 凸包
摘要：Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minim 阅读全文
posted @ 2017-06-02 17:37 joeylee97 阅读(162) 评论(0) 推荐(0)
Lifting the Stone 计算几何 多边形求重心
摘要：Problem Description There are many secret openings in the floor which are covered by a big heavy stone. When the stone is lifted up, a special mechani 阅读全文
posted @ 2017-06-01 14:11 joeylee97 阅读(278) 评论(0) 推荐(0)
计算几何 多边形面积 和 重心 的求法
摘要：重心： 阅读全文
posted @ 2017-06-01 09:30 joeylee97 阅读(602) 评论(0) 推荐(0)
POJ 3304 segments 线段和直线相交
摘要：Segments Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14178 Accepted: 4521 Description Given n segments in the two dimensional space, wr 阅读全文
posted @ 2017-05-31 20:42 joeylee97 阅读(171) 评论(0) 推荐(0)
TOYS POJ 2318 计算几何 叉乘的应用
摘要：Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15060 Accepted: 7270 Description Calculate the number of toys that land in each bin of a pa 阅读全文
posted @ 2017-05-31 19:14 joeylee97 阅读(192) 评论(0) 推荐(0)
德莱联盟 计算几何 线段相交
摘要：难度：1 难度：1 欢迎来到德莱联盟。。。。 德莱文。。。 德莱文在逃跑，卡兹克在追。。。。 我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和 终点坐标，问：卡兹克有可能和德莱文相遇吗？，并且保证他们走的都是直线。 阅读全文
posted @ 2017-05-31 17:00 joeylee97 阅读(198) 评论(0) 推荐(0)