几何
achonor
早起的虫子被鸟吃..
展开
-
[HDU 1348] Wall 凸包周长
一个国王要求建筑师修一堵墙,围绕他的城堡,且墙与城堡之间的距离总不小于L输入节点和L求周长原创 2015-08-02 11:43:50 · 478 阅读 · 0 评论 -
[POJ 3348] Cows 凸包模板
用树围城一块地, 求最大的面积。原创 2015-08-02 12:01:37 · 412 阅读 · 0 评论 -
[BZOJ 1007] [HNOI2008]水平可见直线
http://www.lydsy.com/JudgeOnline/problem.php?id=1007题意:略思路:容易想到最后的可见直线会围成个开口向上的半个凸包,所以我们可以先把直线汗斜率排序(凸包的边从左到右斜率递增),再将斜率最小的两条线入栈,然后依次处理每条线,如果其与栈顶元素的交点在上一个点的左边(凸包顶点横坐标递增),则将栈顶元素出栈原创 2015-12-10 13:31:48 · 487 阅读 · 0 评论