随笔分类 -  计算几何 -- 半平面交

【BZOJ4445】[SCOI2015]小凸想跑步（半平面交）
摘要：【BZOJ4445】[SCOI2015]小凸想跑步（半平面交） 题面 "BZOJ" "洛谷" 题解 首先把点给设出来，$A(x_a,y_a),B(x_b,y_b),C(x_c,y_c),D(x_d,y_d),P(x,y)$ 然后我们考虑$S_\Delta ABP include include in 阅读全文
posted @ 2019-04-30 11:51 小蒟蒻yyb 阅读(428) 评论(1) 推荐(0)
【BZOJ2618】[CQOI2006]凸多边形（半平面交）
摘要：【BZOJ2618】[CQOI2006]凸多边形（半平面交） 题面 "BZOJ" "洛谷" 题解 这个东西就是要求凸多边形的边所形成的半平面交。 那么就是一个半平面交模板题了。 这里写的是平方的做法。 cpp include include include include using namespa 阅读全文
posted @ 2019-01-16 14:53 小蒟蒻yyb 阅读(428) 评论(0) 推荐(0)