2019年2月23日
poj 3304
摘要： 我老人家要开始玩几何了！ 。这个题有点自闭。 就是问是否存在一条直线经过所有了n条线段，(有交点). 我老人家愚昧不可救药，想了想决定先求出来 这两条直线的交点，然后看是否在线段上。但是一直写不对。。。 看了看题解发现可以直接用叉积，显然如果没有交点，那么线段在直线的一边，所以叉积就是正的，否则小于 阅读全文
posted @ 2019-02-23 13:46 MXang 阅读(152) 评论(0) 推荐(0) 编辑