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

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

点击右上角即可分享
微信分享提示