- 博客(2)
- 收藏
- 关注
RSS订阅原创 【CQ Training 2014 Day3】燃烧的天空
Description给出若干个三角形，被i个三角形覆盖的区域总面积记为Area(i)Area(i),输出每一个Area(i)(1<=i<=n)Area(i) (1<=i<=n).Solution扫描线。 先处理所有顶点和线段交点的横坐标的集合X。 考虑处于X[i]X[i]到X[i+1]X[i+1]之间的图形对答案的贡献，可以看成是一个一个的梯形。 可以用一个变量k记录“当前正在讨论对Area
2017-06-23 00:19:19
632
原创 6月题目汇总1（6.6---6.13）
6.6上午NO.1 来源 : UVa 1318 Monster Trap分类： 计算几何，平面直线图简要题解：首先从所有线段的端点中出不在任何一条线段（端点不算）上的点的集合S，再加上(0,0),(inf,inf)(0,0),(inf,inf)这两个点。对于SS中的两个点a,ba,b，如果线段a,ba,b不和任何给出的线段相交，那么给a,ba,b连上边。但这样会在线段的公共端点处出现问题
2017-06-06 12:04:12
534
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人