2018年7月12日
UVA - 1606 Amphiphilic Carbon Molecules 极角扫描法
摘要： 题目：点击查看题目 思路：这道题的解决思路是极角扫描法。极角扫描法的思想主要是先选择一个点作为基准点，然后求出各点对于该点的相对坐标，同时求出该坐标系下的极角，按照极角对点进行排序。然后选取点与基准点形成的线对点进行扫描，基准线为遍历选取，扫描线扫过的点，减去基准线扫过的点即为所要求的点的数量。同时 阅读全文
posted @ 2018-07-12 20:43 FanJiaming 阅读(230) 评论(0) 推荐(0)