HDU 3961. Crisis

Brief description:

。太陽、地球、和一個的多邊形障礙物。。太陽抽象成點光源。。
。。。問照射部分的弧長。。

Analysis:

「枚舉障礙物的各個端點,求出障礙物阻擋陽光的極角範圍和地球被陽光照耀的極角範圍進行對比,在對比極角時注意處理可能存在的幾種先後遮擋關係以及障礙物在地球背後的情況。
還有一點簡化代碼的地方就是計算地球上弧的角度時,不要用直線與圓求交點,而利用三角形來計算。」

計算幾何

External link:

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