某岛

… : "…アッカリ~ン . .. . " .. .
December 23, 2012

HDU 3961. Crisis

Brief description:

。太阳、地球、和一个的多边形障碍物。。太阳抽象成点光源。。
。。。问照射部分的弧长。。

Analysis:

“枚举障碍物的各个端点,求出障碍物阻挡阳光的极角范围和地球被阳光照耀的极角范围进行对比,在对比极角时注意处理可能存在的几种先后遮挡关系以及障碍物在地球背后的情况。
还有一点简化代码的地方就是计算地球上弧的角度时,不要用直线与圆求交点,而利用三角形来计算。”

计算几何

External link:

http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=22729