sgu
LaMarcus
OIer
展开
-
sgu Source
100-A+B102-Coprimes123-The sum135-Drawing Lines106-The Equation345-Revolution原创 2011-05-12 22:24:00 · 387 阅读 · 0 评论 -
sgu 345-Revolution
题目大意: 输入n个点,求凸包。然后给出m条直线,每次询问被直线切割的凸包的两部分面积的较小值。 分析: 本题是一个难度较大的计算几何题,难就难在求直线切割凸包,至于凸包的求法我就不再阐述了,就是Graham贪心法。凸包求出来之后呢,因为有m原创 2011-07-29 09:51:47 · 1043 阅读 · 0 评论