Fork me on GitHub
2014年12月15日
UESTC 33 Area --凸包面积
摘要： 题意： 求一条直线分凸包两边的面积。解法： 因为题意会说一定穿过，那么不会有直线与某条边重合的情况。我们只要找到一个直线分成的凸包即可，另一个的面积等于总面积减去那个的面积。怎么得到分成的一个凸包呢？从0~n扫过去，如果扫到的边与直线不相交，那么把端点加进新凸包中，如果直线与扫到的边相交了，那么就将... 阅读全文
posted @ 2014-12-15 13:15 whatbeg 阅读(352) 评论(0) 推荐(0) 编辑