随笔分类 -  计算几何——极角排序

Codeforces 196C Paint Tree（贪心+极角排序）
摘要：题目链接 Paint Tree 给你一棵n个点的树和n个直角坐标系上的点，现在要把树上的n个点映射到直角坐标系的n个点中，要求是除了在顶点处不能有线段的相交。 我们先选一个在直角坐标系中的最左下角的点，把根结点放到这个点中，然后对剩下的点进行极角排序，按逆时顺序一个个塞进来，类似地递归处理。 这样就 阅读全文
posted @ 2017-07-21 22:35 cxhscst2 阅读(417) 评论(0) 推荐(0)