2015年8月25日
计算几何
摘要： （一）半平面交：化出一些一元二次不等式，然后就可以求一些半平面交来找合法解了。 bzoj1007 水平可见直线 题目大意：给定一些直线，求从无限高处可以看到那些直线。 思路：对于每一条直线都是一个半平面，然后加上无穷远的半平面之后求半平面交，用到的就是。这里无穷远的半平面可以赋成1e100防止错误。 阅读全文
posted @ 2015-08-25 19:12 Rivendell 阅读(469) 评论(0) 推荐(0) 编辑