首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
搜索关键字:bzoj1845
(
1个结果
)
BZOJ 1845 Cqoi2005 三角形面积并 扫描线
题目大意:给定n个三角形,求面积并 n 经典的扫描线 首先求出所有直线交点的横坐标,排序,去重 然后对于每个横坐标,两段之间夹的部分一定是一个或多个梯形 因此我们取中位线,求出中位线被所有三角形覆盖区间的区间并的长度,即可计算出这部分的面积 这些东西都能YY出来- - 主要东西都看代码吧- - 希望能看懂- - 我无力叙述了- - 之前求直线被三角形截取部分长度的方法是有BUG的- -...
分类:
其他好文
时间:
2015-01-10 13:58:57
阅读次数:
219
共
1
条
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!