UVA - 1606 Amphiphilic Carbon Molecules 【极角排序+扫描法】
题目链接:https://cn.vjudge.net/problem/UVA-1606
题意:
直角坐标上有若干个白点和黑点,用一块隔板隔开这些点,一边只计算白点个数另一半只计算黑点个数,如果正好位于隔板上的点,不论黑白都计算,问能计算的点数最多有几个;
思路:(算是做过比较痛苦的题了吧,全程就题目读懂了,思路都是看别人的)
先讲一些基础内容:
极角排序:极角排序是根据角度大小顺序排序的...
原创
2018-08-18 16:42:08 ·
285 阅读 ·
0 评论