2019年10月7日
【kuangbin专题】计算几何基础（极角相关）
摘要： 【POJ 1696】 Space Ants 【题目大意】 给定多个点，对他们按照下面的规则排序，每个都在前一个点组成的左边，并且连线不相交（典型如图） 【题目分析】 不断进行极角排序，不断选取一定区域内最符合要求的解 【代码】 1 #include<cstdio> 2 #include<iostre 阅读全文
posted @ 2019-10-07 18:56 rentu 阅读(201) 评论(0) 推荐(0) 编辑