Fork me on GitHub
2014年8月29日
ZOJ 3157 Weapon --计算几何+树状数组
摘要： 题意：给一些直线，问这些直线在直线x=L,x=R之间有多少个交点。讲解见此文：http://blog.sina.com.cn/s/blog_778e7c6e0100q64a.html首先将直线分别跟x=L+eps,x=R-eps（防止出现相同纵坐标，故+-eps）求他们的交点，求的纵坐标为low,h... 阅读全文
posted @ 2014-08-29 12:35 whatbeg 阅读(357) 评论(0) 推荐(0) 编辑