Problem surface "戳我" Meaning 坐标系内有若干个点，问把这些点都圈起来的最小凸包周长。 这道题就是一道凸包的模板题啊，只要求出凸包后在计算就好了，给出几个注意点 1. 记得检查是否有吧改开double的 2. 最后统计答案的时候记得将最后一个点和第一个点连起来 差不多了，打 ...
分类：
其他好文 时间：
2019-01-08 12:18:41
阅读次数：
153
"点此看题面" 大致题意： 告诉你若干个矩形的 重心坐标 、 长 、 宽 和 相对$y$轴的偏转角度 ，求 矩形面积和 与 能围住这些矩形的最小凸包面积 之比。 矩形面积和 这应该是比较好求的吧。 已经给了你长和宽，直接乘起来累加即可。 最小凸包面积 这道题关键还是在于求凸包面积。 首先，我们要注意 ...
分类：
移动开发 时间：
2018-12-10 19:37:34
阅读次数：
214
写一下最近写的一点东西... 最近在上算法课，上课老师讲到了维诺图，自己觉得很有意思就研究了一下，并用java写了一个简单的se程序用来显示维诺图和Delaunay三角形还有凸包。 首先介绍一下凸包，凸包在数学里是很常见的，给定一些点，然后找出包含这些的最小凸包，一般是这么做的。至于凸包的定义维基百 ...
分类：
其他好文 时间：
2018-09-29 21:37:25
阅读次数：
256
Once upon a time there was a greedy King who ordered hischief Architect to build a wall around the King's castle. The King was sogreedy, that he would not listen to his Architect's proposals to build ...
分类：
其他好文 时间：
2015-01-09 19:25:33
阅读次数：
297
