hdu 4946 Area of Mushroom （凸包，去重点，水平排序，留共线点）
摘要：
题意： 在二维平面上，给定n个人 每个人的坐标和移动速度v 若对于某个点，只有 x 能最先到达（即没有人能比x先到这个点或者同时到这个点） 则这个点称作被x占有，若有人能占有无穷大的面积 则输出1 ，否则输出0思路： 1、把所有点按速度排个序，然后把不是最大速度的点去掉 剩下的点才有可能... 阅读全文
posted @ 2014-08-15 16:54 雨钝风轻 阅读(447) 评论(0) 推荐(0) 编辑