链接：http://cogs.pro/cogs/problem/problem.php?pid=896 题意：给出一些点，求出这些点的凸包。 几何第一题留念…… 题意已经很明白了，求出这些点的凸包。题目没有什么可以说的，这里给出两种实现方式，供读者参考。 1 #include<iostream> 2 ...
分类：
其他好文 时间：
2017-08-05 21:09:17
阅读次数：
144
ACM学习资料整理 声明：参考泥瓦匠BYSocket、POJ题目分类推荐 （很好很有层次感）整理所得 1 推荐题库 ? http://ace.delos.com/usaco/ 美国的OI 题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可 ...
分类：
其他好文 时间：
2017-08-05 12:30:23
阅读次数：
208
qsort 功 能: 使用快速排序例程进行排序 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占 ...
分类：
其他好文 时间：
2017-08-04 18:21:06
阅读次数：
156
题意： 求凸包周长。 总结： 测试模板。 代码： ...
分类：
其他好文 时间：
2017-08-04 11:04:38
阅读次数：
133
思路： 凸包模板题。 注意n=1和n=2的情况。 当n=1时，不需要绳子。 当n=2时，绳子长度为两棵树之间距离。 当n≥e时，Graham求凸包即可。最后将凸包上的所有相邻点距离求和。 ...
分类：
其他好文 时间：
2017-07-29 16:31:46
阅读次数：
133
1185: [HNOI2007]最小矩形覆盖 Time Limit: 10 Sec Memory Limit: 162 MBSec Special Judge Submit: 1114 Solved: 505 [Submit][Status][Discuss] Description 凸包+旋转卡壳 ...
分类：
其他好文 时间：
2017-07-29 12:48:15
阅读次数：
167
平面上n个点，点之间沿直线走，规划一条路线，每次只能往左半平面的点走，走过最多的点。 显然所有的点都能走过。 n^2的暴力显然是每次找左边与其所形成夹角最小的点，但这样过不了（卡常数？）。 或者每轮不断求凸包。有个非常巧妙的地方是将每一轮输出后剩下的最后一个点加到下一轮的点里面一起求凸包，这样只要按 ...
分类：
其他好文 时间：
2017-07-24 21:28:20
阅读次数：
199
·你正从AC星球返回，天又下起凸包雨。 ·英文题，述大意： 一个竖直平面的美丽天空，会下凸包雨。凸包雨指的是边数为3~6的多边形，并且每一个它都遵守一个神奇定律，那就是自己不会有两个横坐标相同的点（即每个凸包自己的顶点不会出现在一条垂直于x轴的直线上）。现在有Q个操作：第一种是放置一个凸包雨（即输入 ...
分类：
其他好文 时间：
2017-07-23 22:36:35
阅读次数：
170
属性 说明 area 面要素的面积值；对于所有其他要素类型为空 centroid 如果质心位于要素之内或要素之上则为真；否则返回标注点（返回一个点对象） 范围 返回一个范围对象 firstPoint 要素的第一个坐标；返回一个点对象 hullRectangle 凸包矩形的坐标对 isMultipar ...
分类：
编程语言 时间：
2017-07-22 14:36:34
阅读次数：
251
首先判断是不是凸多边形 然后判断圆是否在凸多边形内 kuangbin的板子，但是有些地方不明白。 判断多边形不是凸多边形后，为什么用判断点是否在凸多边形内的模板交WA了，而用判断点是否在任意多边形内的模板A了 而且判断点是否在任意多边形的注释，返回值为什么又说是凸多边形~~~ POJ 1584 A ...
分类：
其他好文 时间：
2017-07-22 11:58:58
阅读次数：
214
