实现功能——输入N个点，求出按此顺序围成的图形的面积原理：其实就是个向量的叉积运算（详见UASCO-nocow：计算几何）（HansBug：临睡觉了，水一发呵呵哒，额。。。phile犇不在好寂寞TT） 1 var 2 i,j,k,l,m,n:longint; 3 a:array[0..1...
分类：
编程语言 时间：
2015-01-21 01:10:56
阅读次数：
229
题意：平面上有一些半径为R的圆，现在要在满足不与现有圆相交的条件下放入一个圆，求这个圆能放的位置的圆心到原点的最短距离。解法：我们将半径扩大一倍，R = 2*R，那么在每个圆上或圆外的位置都可以放圆心了。首先特判放到原点可不可以，如果不可以，再将所有圆的圆心与原点的直线与该圆相交的点放入队列，再将所...
分类：
系统相关 时间：
2015-01-20 20:23:49
阅读次数：
270
题解：很经典的分治计算几何模型。
我们对点的x坐标排序，然后进行分治，同时分治完了还需要求两边的互相影响。
一、在左边取两个点，右边一个。
二、在右边取两个点，左边一个。
这个时候我们可以对左右两边的点再分别按照y值排序，
当然，因为已经出来了一个比较优的ans，所以当一个点距离两边中界过远，那么我们就把它扔掉再不用管了。
还有就是两边的点，y坐标距离过大的也不能进行选...
分类：
其他好文 时间：
2015-01-20 08:59:52
阅读次数：
140
题目大意：现在有一个普通时钟，有时针、分针、秒针，秒针不是一秒一秒间断走的，而是连
续走的。给你一个度数D(小于等于120°)。求：24小时中，三个指针超过这个度数的时间占所
有时间的百分比是多少。
思路：之前想的按每秒模拟一遍就可以了。没想到时间是连续的，而不是间隔的，参考了评论
区才知道怎么去做。顺便膜拜大神。。。
三个指针走的角速度：
秒针速度S = 6°/s，分针速度M = (1/10)°/s，时针速度H = (1/120)°/s
这三个指针两两之间的相对速度差为：
秒时相差S_H = (719/1...
分类：
其他好文 时间：
2015-01-17 19:32:53
阅读次数：
202
通过封装常用的点、线段类型，并提供点、线间的相互关系运算，为计算几何工具库的编写提供基础框架。...
分类：
编程语言 时间：
2015-01-17 06:32:11
阅读次数：
271
题目大意：给出平面上一些点，问这些点组成的最小周长三角形的周长是多少。
思路：与平面最近点对类似的思想，先按照x值排序，通过全局目前搜到的最优解来缩小分治之后需要暴力枚举的范围。具体来说，递归的终止条件是需要处理的点数小于一定数量，就在这些点中暴力枚举来更新答案。这个值经过测定，在这个题中20左右为最快的。具体怎么算我也不知道。。
之后每处理一段区间，先递归处理左右区间来更新答案，弄出...
分类：
其他好文 时间：
2015-01-15 22:13:24
阅读次数：
195
思路：分别求出分针和时针到12：00的夹角，并判断两者夹角是否大于180。
最后的时候，在强制转换成整型输出。...
分类：
其他好文 时间：
2015-01-15 11:06:54
阅读次数：
149
题目：你开始在坐标原点，想去目的地，给你一系列的指路信息，问目的地的位置和到原点的距离。
分析：模拟，计算几何。直接按照顺序计算即可，利用相对坐标求绝对坐标。
说明：注意输入格式。
#include
#include
#include
#include
#include
#include
using namespace std;
int temp;
char buf...
分类：
其他好文 时间：
2015-01-13 23:23:46
阅读次数：
456
题目大意：给出两个集合的点，问这两个集合之间最近的点对的距离是多少。
思路：先要知道平面最近点对的分治算法，剩下的就简单了，只需要在更新答案的时候判断一下两个点是否属于两个集合就可以了。
分治算法总是十分神奇的。
对于平面最近点对，首先按照x坐标排序，然后递归进行分治，每次分治时，先获得分治得到的结果，然后按照这个结果来计算本区间。由于我们只需要计算答案小于这个结果的点对就行了，其中...
分类：
其他好文 时间：
2015-01-13 17:50:30
阅读次数：
116
ArcGIS中有多种方法可计算出图斑面积，本文总结了四种方法，是否可堪称史上最全？1、计算几何本人认为这是最适合非专业人士的方法，直接利用ArcGIS中的计算几何功能进行计算。a、首先添加一double类型字段，用来存储面积数值。b、执行计算几何操作在随后的对话框里选择对应的属性即可。2、字段计算器...
分类：
其他好文 时间：
2015-01-13 17:37:46
阅读次数：
2080
