【题型一】直线分割平面 在一个平面上有一个圆和n条直线，这些直线中每一条在圆内同其他直线相交，假设没有3条直线相交于一点，试问这些直线将圆分成多少区域。 分析： 当添加第N条，为了使平面最多， 则第N条直线要与前面的N-1条直线都相交，且没有任何三条直线相交一个点。 则添加第N条直线会多N-1个交点 ...
分类：
其他好文 时间：
2018-01-30 16:54:47
阅读次数：
174
How to calculate two coordinates of the intersection points of two circles? 题目： 给定两个圆的的方程 (x-x1)^2+(y-y1)^2=r1^2, (x-x2)^2+(y-y2)^2=r2^2 求解两个圆的交点坐标。 这 ...
分类：
其他好文 时间：
2018-01-23 23:15:04
阅读次数：
458
题目：有n条直线互相相交，其中共有p（p>=2）个交点，求能分割出的平面的个数。 一看这题，是怎样推出是一个递推式的呢？ 首先考虑每一条直线，他们相交共有两种情况：一种是全都相交于一点，另一种是不相交于一点。 那好，先来分析相交于一点的情况： 一条直线把平面分割成两个。 两条直线把平面分割成四个。 ...
分类：
其他好文 时间：
2018-01-20 11:02:04
阅读次数：
365
题链： http://poj.org/problem?id=1269 题解： 计算几何，直线交点 模板题，试了一下直线的向量参数方程求交点的方法。 （方法详见《算法竞赛入门经典——训练指南》P257） 代码： ...
分类：
其他好文 时间：
2018-01-07 14:12:48
阅读次数：
146
题链： http://poj.org/problem?id=2284 题解： 计算几何，平面图的欧拉定理 欧拉定理：设平面图的定点数为v，边数为e，面数为f，则有 v+f-e=2 即 f=e-v+2 所以$N^2$求出所以线段的交点，并去重， 然后再计算出最后共有多少边，（判断点是否在线段上，是的话 ...
分类：
其他好文 时间：
2018-01-07 14:06:44
阅读次数：
134
TCanvas对象的方法 方法 说明 Arc Arc(x1,y1,x2,y2,x3,y3,x4,y4 : Integer); Arc方法在椭圆上画一段弧，椭圆由(x1,y1)、(x2,y2) 两点所确定的椭圆决定。弧的起点是椭圆圆周和椭圆中心与(x3,y3)连线的交点。弧矩形终点是椭圆圆周和椭圆中心 ...
按照斜率排序，我们可以想象如果你能看到大于等于三条直线那么他一定会组成一个下凸包，这样我们只需要判断如果当前这条直线与栈顶第二直线相交点相比于栈顶第二直线与栈顶直线相交点靠左那么他就不满足凸包性质。 画画图想想看。 ...
分类：
其他好文 时间：
2018-01-02 23:30:31
阅读次数：
183
"原题" 给出一个房子（线段）的端点坐标，和一条路的两端坐标，给出一些障碍物（线段）的两端坐标。问在路上能看到完整房子的最大连续长度是多长。 将障碍物按左端点坐标排序，然后用房子的右端与障碍物的左端连线，房子的左端和前一障碍物的右端比较，得出在道路上的能看到的长度取Max即可 cpp include ...
分类：
其他好文 时间：
2018-01-01 20:44:19
阅读次数：
121
Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好 ...
分类：
其他好文 时间：
2018-01-01 20:43:35
阅读次数：
149
"原题" 给出n条线段，判断是否有一条直线与所有线段都有交点 若存在这样一条直线，那么一定存在一条至少过两个线段的端点的直线满足条件。 每次枚举两条线段的两个端点，确定一条直线，判断是否与其他线段都有交点。 判断交点： 判断AB和CD是否相交，即判断AC×BD（叉积）和AD×BC（叉积）是否同号 c ...
分类：
其他好文 时间：
2018-01-01 20:34:58
阅读次数：
138
