摘要: Hdoj1086 题意,给你n条线段然后让你判断有几个交点。 所以思路就是判断两条线段是否相交,然后for一下就好了啊 那么怎么判断两条线段相交呢 1. 好像普遍用叉积的方法吧【T^T】 叉积:矢量的矢量积 记作a×b,其模等于由a 和b作成的平行四边形的面积,方向... 阅读全文
posted @ 2016-04-22 18:47 see_you_later 阅读(792) 评论(0) 推荐(0) 编辑