![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 92
正牌东风
这个作者很懒,什么都没留下…
展开
-
计算几何(多边形面积的计算,线段规范相交模板)
二维平面内线段规范相交的判定摘自 《计算几何》 --谢迪规范相交---两条线段恰有唯一一个不是断点的公共点。可以用解析几何解法1.列直线方程: Ax+By+C=0 判断解的情况 --若无解则平行 --无穷多解,则说明共线 --唯一解 -判断是否分别在两条线段的内部 解析结合解法的问题 1.求解方程需要浮点除法运算 ...转载 2018-09-24 12:38:40 · 1226 阅读 · 0 评论 -
L - The Fortified Forest POJ - 1873 (凸包+枚举)
L - The Fortified Forest POJ - 1873 Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, which had been gathered by his ancestors...原创 2018-10-20 21:48:46 · 184 阅读 · 0 评论 -
Q - Castle Walls POJ - 1794 (求逆序对)
Q - Castle Walls POJ - 1794 Background In medieval times, knights commanded big armies of peasants. When they had to storm a castle they would line up neatly in front of the castle's wall and thr...原创 2018-10-22 22:10:19 · 178 阅读 · 0 评论 -
P - Grandpa's Estate POJ - 1228 (凸包)
P - Grandpa's Estate POJ - 1228 Being the only living descendant of his grandfather, Kamran the Believer inherited all of the grandpa's belongings. The most valuable one was a piece of convex poly...原创 2018-10-22 19:32:15 · 153 阅读 · 0 评论 -
G - Cowties POJ - 2137 (用dp解决计算几何问题)
G - Cowties POJ - 2137 N cows (3 <= N <= 100) are eating grass in the middle of a field. So that they don't get lost, Farmer John wants to tie them together in a loop so that cow i is attach...原创 2018-10-16 20:38:07 · 176 阅读 · 0 评论 -
F - Line of Sight POJ - 2074(简单计算几何)
F - Line of Sight POJ - 2074 An architect is very proud of his new home and wants to be sure it can be seen by people passing by his property line along the street. The property contains various t...原创 2018-10-16 15:25:59 · 167 阅读 · 0 评论 -
S - Wall POJ - 1113 (凸包)
S - Wall POJ - 1113 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 Archit...原创 2018-10-07 14:57:13 · 157 阅读 · 0 评论 -
Q - A Round Peg in a Ground Hole POJ - 1584 (叉积判凸多边形和叉积求面积问题)
Q - A Round Peg in a Ground Hole POJ - 1584 The DIY Furniture company specializes in assemble-it-yourself furniture kits. Typically, the pieces of wood are attached to one another using a wooden pe...原创 2018-09-27 22:56:09 · 176 阅读 · 0 评论 -
P - Fishnet POJ - 1408 (计算几何,线段相交,叉积)
P - Fishnet POJ - 1408 A 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 an...原创 2018-09-24 17:40:48 · 206 阅读 · 0 评论 -
M - Hypertransmission POJ - 1901 (距离扫描)
M - Hypertransmission POJ - 1901 The president of the Galactic Federation has recently decided that all planets of the galaxy must establish hyper-radio centers to broadcast their programs. To en...原创 2018-10-21 11:10:42 · 161 阅读 · 0 评论