随笔分类 -  计算几何

2017多校第7场 HDU 6127 Hard challenge 极角排序，双指针
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6127 题意：平面直角坐标系上有n个整点，第i个点有一个点权val​，坐标为(xi,yi)，其中不存在任意两点连成的直线经过原点。这些整点两两之间连有一条线段，线段的权值为其两端点的权值之积。你需要作一条 阅读全文
posted @ 2017-08-15 21:01 zxycoder 阅读(228) 评论(0) 推荐(0)