计算几何
文章平均质量分 91
Astronomical
沉思了太久,那片刻,恍惚成了哲学家。
拼多多内推,需要的小伙伴欢迎来看看~
https://github.com/shentr/recruit/blob/main/README.md
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2398 Toy Storage(计算几何)
题意:给定一个如上的长方形箱子,中间有n条线段,将其分为n+1个区域,给定m个玩具的坐标,统计每个区域中的玩具个数。题解:通过斜率判断一个点是否在两条线段之间。/**通过斜率比较点是否在两线段之间*/ #include"iostream"#include"cstdio"#include"algorithm"#include"cstring"using n原创 2016-05-10 15:50:08 · 1028 阅读 · 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 · 5087 阅读 · 0 评论
分享