计算几何
文章平均质量分 84
kidozh
这个作者很懒,什么都没留下…
展开
-
计算几何的基本应用~~~~
A - TOYS Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Calculate the number of toys that land in each bin of a partitioned to原创 2014-08-18 17:19:39 · 466 阅读 · 0 评论 -
凸包的模板
Wall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17387 Accepted: 5627 Description Once upon a time there was a greedy King who or转载 2014-08-21 17:26:05 · 419 阅读 · 0 评论 -
凸包 你敢更残暴吗?
在学习了一些有关计算机几何的基础知识和一些基本工具之后要快速的解决一些简单的几何问题,如两点之间的距离、两线段的交点个数等等是可以轻松应付的,但是对于复杂点的几何问题,我们还是要有更好的算法,这样才可以更高效的解决它。在这一篇中来总结 平面凸包 的 Graham算法;http://www.cnblogs.com/jbelial/ 平面凸包 : 定义: 对一个简单多边形原创 2014-08-21 17:19:01 · 545 阅读 · 0 评论