计算几何
文章平均质量分 91
Astronomical
沉思了太久,那片刻,恍惚成了哲学家。
展开
-
POJ 2398 Toy Storage(计算几何)
题意:给定一个如上的长方形箱子,中间有n条线段,将其分为n+1个区域,给定m个玩具的坐标,统计每个区域中的玩具个数。题解:通过斜率判断一个点是否在两条线段之间。/**通过斜率比较点是否在两线段之间*/ #include"iostream"#include"cstdio"#include"algorithm"#include"cstring"using n原创 2016-05-10 15:50:08 · 987 阅读 · 0 评论 -
计算几何
一.凸集&凸包(下文中所有的集合 若不作特殊说明 都是指欧氏空间上的集合)凸集(Convex Set):任意两点的连线都在这个集合内的集合就是一个凸集.A set in Euclidean space is convex set if it contains all the line segments connecting any pair of its points.转载 2016-05-19 19:59:20 · 4896 阅读 · 0 评论