2018年11月20日
半平面交学习笔记
摘要： 半平面交 (S & I algorithm) 参考论文 算法合集之《半平面交的新算法及其实用价值》 问题简介: 给出多个如 $ax + by + c \ge 0$ 的限制( 接下来都以 $ax+by+c \ge 0$ 为例) , 求解 $(x,y)$ 的集合 可以转化为多个直线在平面上围成的凸包 s 阅读全文
posted @ 2018-11-20 21:39 LJZ_C 阅读(321) 评论(0) 推荐(0) 编辑