- 博客(2)
- 收藏
- 关注
原创 【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关注的人