摘要: "cf" "luogu" 既然要求三角形面积,不如考虑三角形的面积公式.因为是三条直线,所以可以考虑利用三个交点来算面积,如果这个三角形按照逆时针方向有$ABC$三点,那么他的面积为$\frac{\vec{OA} \vec{OB}+\vec{OB} \vec{OC}+\vec{OC} \vec{OA 阅读全文
posted @ 2019-07-11 21:59 ✡smy✡ 阅读(193) 评论(0) 推荐(0) 编辑
摘要: "uoj" 考虑把那最后一条直线拎出来,并且旋转到和$y$轴平行(其他直线同时一起旋转),然后它和其他直线相交形成$n+1$个区间,现在要知道这些区间是否处在一个面积有限的区域 可以发现一段在有限区域当且仅当区间的两侧区域都是有限的.所以对线的两侧分开考虑,先考虑左边,如果直线的一个区间旁边的区域有 阅读全文
posted @ 2019-07-11 21:49 ✡smy✡ 阅读(165) 评论(0) 推荐(0) 编辑