现在的位置: 首页 > 综合 > 正文

【漂浮法或线段树】 解决矩阵覆盖(计算几何)问题

2018年04月12日 ⁄ 综合 ⁄ 共 221字 ⁄ 字号 评论关闭

http://blog.sina.com.cn/s/blog_48f85e1d0100nqp0.html


又是一道改用线段树的题。。我又用漂浮法过了。。漂浮法对 矩阵覆盖,线段遮挡问题很犀利啊~~~

相关题目 :
http://poj.org/problem?id=1177
http://poj.org/problem?id=2528
http://acm.hdu.edu.cn/showproblem.php?pid=1542
还有USACO上的一题~~

抱歉!评论已关闭.