2019年1月26日
POJ 1269 Intersecting Lines（求直线交点）
摘要： http://poj.org/problem?id=1269 求交点见zhhx课件 阅读全文
posted @ 2019-01-26 16:30 WiFiMonster 阅读(137) 评论(0) 推荐(0) 编辑
POJ 3304 Segments（判断直线与线段是否相交）
摘要： http://poj.org/problem?id=3304 等价于是否存在一条直线穿过所有线段 判断直线与线段是否相交： 首先用两点p1,p2确定了一条直线 在用p1,p2分别与计算线段两个端点计算叉乘即可 ，叉乘之积>0就说明线段两端点在直线的同侧，也就是直线不经过此线段 注意顺序不要搞反了 阅读全文
posted @ 2019-01-26 16:27 WiFiMonster 阅读(201) 评论(0) 推荐(0) 编辑
POJ2318 TOYS + 2398 Toy Storage
摘要： 二分+叉积 http://poj.org/problem?id=2318 http://poj.org/problem?id=2398 阅读全文
posted @ 2019-01-26 14:44 WiFiMonster 阅读(150) 评论(0) 推荐(0) 编辑
Luogu P2742 【模板】二维凸包
摘要： https://www.cnblogs.com/zwfymqz/p/9264513.html#_label3_4 阅读全文
posted @ 2019-01-26 09:52 WiFiMonster 阅读(116) 评论(0) 推荐(0) 编辑