随笔分类 -  计算几何

摘要:https://ac.nowcoder.com/acm/contest/625/J 题目:有n个男的 , m 个女的 ,女生去选择男生为好丽友 , 选择的好丽友的价值为 (y1-y2) / (x1-x2) ; 问女生选了哪些男生 , 如果有多个男生价值相同选择编号最小的 分析:看到价值 是(y1-y 阅读全文
posted @ 2019-04-16 17:14 shuai_hui 阅读(247) 评论(0) 推荐(0)
摘要:题意: 给你n个点,第一个点一定是(0,0),最后一个点纵坐标yn一定是0,中间的点的横坐标一定都是在(0,xn)之间的 然后从第一个点开始飞行,每次飞到下一个点j,你花费的价值就是xi*yj-xj*yi,并且这里每一次飞行必须满足xi<xj 让你求出你所花费的最小的价值(可以为负)下,飞行的路径, 阅读全文
posted @ 2019-01-26 12:07 shuai_hui 阅读(157) 评论(0) 推荐(0)
摘要:理解粗 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #define PI 3.1415926535 using namespace std; struct node 阅读全文
posted @ 2019-01-26 11:21 shuai_hui 阅读(175) 评论(0) 推荐(0)