随笔分类 -  计算几何

bzoj1007: [HNOI2008]水平可见直线(单调栈)
摘要：1007: [HNOI2008]水平可见直线 题目：传送门 题解： 蒟蒻在bzoj上做的第一道计算几何 其实这道题并不难...（所以我A了） 仔细想想不难发现，其实我们只需要维护一个下凸的图形... 只有在这个图形上的直线才不会被覆盖，也就是可以被上帝直线看到的孩子 为什么呢...自己画个图模拟吧。 阅读全文
posted @ 2017-12-14 18:32 CHerish_OI 阅读(204) 评论(0) 推荐(0)