计算几何
five_east_west
这个作者很懒,什么都没留下…
展开
-
Pick-up sticks——计算几何 两线段相交
Pick-up sticksStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that there is no stick on top of them. Stan has noticed th原创 2020-08-14 23:16:51 · 606 阅读 · 0 评论 -
Area——Pick公式
符号含义:edge:图形边上的点的数目 inner:图形内部的点的数目 S:图形面积 Pick公式:S=edge2+inner−1S=\frac{edge}{2}+inner-1S=2edge+inner−1题目描述Being well known for its highly innovative products, Merck would definitely be a good target for industrial espionage. To pro原创 2020-08-13 12:42:13 · 225 阅读 · 0 评论 -
求两直线交点 叉积
本文转载自:https://blog.csdn.net/abcjennifer/article/details/7584628一般方程法: 直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点,假设为(x0,y0), (x1, y1),那么可以得到a = y0 – y1, b = x1 – x0, c = x0y1 – x1y0。 因此我们可以将两条直线分别表示为 F0(x) = a0x + b0y + c0 = 0, F1(x) = a1x + b1y转载 2020-08-13 22:19:52 · 1325 阅读 · 0 评论 -
Wall——凸包模板问题
Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy, that he would not listen to his Architect’s proposals to build a beautiful brick wall with a perfect shape and nice t原创 2020-08-12 23:56:18 · 204 阅读 · 0 评论 -
Fishnet——计算几何 求两直线交点、面积
FishnetA fisherman named Etadokah awoke in a very small island. He could see calm, beautiful and blue sea around the island. The previous night he had encountered a terrible storm and had reached this uninhabited island. Some wrecks of his ship were sprea原创 2020-08-14 00:50:58 · 414 阅读 · 0 评论