摘要: 半平面交: 问题简述: 给定一些半平面,求他它们交集(大小,周长,$\cdots$)。 半平面的表示: 半平面通常由一些关于直线的不等式给出,比如 $y\le kx + b$ 半平面就是直线 $y = kx + b$ 下方的一块区域。 而如果我们 钦定半平面在有向直线的左侧 ,那么我们就可以通过一条 阅读全文
posted @ 2019-09-18 09:26 茶Tea 阅读(246) 评论(0) 推荐(0) 编辑