【HDOJ6300】Triangle Partition(极角排序)
摘要:
题意:给定3n个点,保证没有三点共线,要求找到一组点的分组方案使得它们组成的三角形之间互不相交。 n<=1e3 思路:以y为第一关键字,x为第二关键字,按x递减,y递增排序 阅读全文
posted @ 2018-07-27 16:22 myx12345 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2018-07-27 16:22 myx12345 阅读(200) 评论(0) 推荐(0) 编辑
posted @ 2018-07-27 15:33 myx12345 阅读(122) 评论(0) 推荐(0) 编辑