Jessius的博客

blog.jessun.me

BZOJ 1007, 水平可见直线

将直线按斜率排序,然后从小到大依次入栈,入栈时计算该直线与栈顶元素交点。 若该交点在栈顶元素与栈顶下一个元素交点的左侧(或重合),则栈顶元素被完整遮挡,出栈。 反复比较,全部操作完毕后栈中元素即为可见水平直线。

2017-02-06 16:06:52

阅读数:118

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭