UVA - 1606 Amphiphilic Carbon Molecules(极角排序+扫描法+计算几何)
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4481题目大意:平面上有 n 个点, 每个点为白点或黑点。现在需要放置一条隔板,使得隔板一侧的黑色点数加上另一侧白色点数的和最大。解题过程:这是人生第一道 AC 的计算几何题! 由于之前一直没接
原创
2017-04-03 16:27:39 ·
751 阅读 ·
0 评论