
半平面交
文章平均质量分 94
ez_lcw
这个作者很懒,什么都没留下…
展开
-
【XSY3920】简单的几何题(几何,凸包)
题面 简单的几何题 题解 易知 v≠0v\neq 0v=0,那么直接考虑条件: (xiu2+xi−uv−yiv)b2≤(xia2+xi−ab−yib)v2xiu2+xi−uv−yivv2≤xia2+xi−ab−yibb2 \begin{aligned} \left(x_iu^2+x_i-uv-y_iv\right)b^2&\leq \left(x_ia^2+x_i-ab-y_ib\right)v^2\\ \frac{x_iu^2+x_i-uv-y_iv}{v^2}&\leq\frac{x原创 2021-03-20 20:43:58 · 136 阅读 · 0 评论 -
半平面交学习笔记
半平面交学习笔记 半平面 半平面:一条直线把一个平面分成的两个平面,如图,直线ABABAB把平面分成左(上)半平面和右(下)半平面的两个平面。 那我们如何判断是在哪一个平面呢?有两种判定方法: 对于直线ABABAB,我们可以通过AAA、BBB的坐标算出其解析式,不妨设为ax+by+c=0ax+by+c=0ax+by+c=0,那么当CCC在左平面时,将CCC的坐标代入直线ABABAB的解析式,...原创 2019-08-22 20:59:18 · 359 阅读 · 0 评论