几何
shcoc
这个作者很懒,什么都没留下…
展开
-
凸包 初学 Andrew 和 Melkman (模板) 旋转卡(qia)壳(ke)
凸包初学 定义: 给你n个散落的点,让你求出最小的凸多边形将所有的点包括起来,或者点在边上。必备知识: 会用叉积判断点与直线的关系(这里指 点在线的那一边, 利用向量的叉积) 利用叉积比较点离线的距离 设 a 为直线所在向量 b为 直线末尾与点相连的向量,由叉积可得 a×b=|a||b|sin(<a,b&am原创 2018-08-17 11:31:14 · 1316 阅读 · 0 评论 -
poj 1873 The Fortified Forest
地址: 传送门在此题意 给你n个树,给你每个树的坐标 x,y 还有 价值v 每个点有一个长度l ,你需要选几颗树砍了做围栏把剩下的树围起来,输出价值最小的方案,和剩下的木板,如果存在多个相同的价值,取数量最小的做法 n<15 ,可以直接暴力枚举,用二进制表示每一种状态 , vector 会超时 代码//#include<bits/stdc++...原创 2018-08-17 20:28:05 · 277 阅读 · 0 评论