题目：Counting Intersections 链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5862 题意：给出n 条平行于坐标轴的线段，问这些线段有多少交点（题目保证没有两条线段共享一个端点、保证没有重叠、保证线段长度大于0）n范围10 ...
分类：
其他好文 时间：
2016-08-18 21:28:01
阅读次数：
163
在做图像匹配时，常需要对两幅图像中的特征点进行匹配。为了保证匹配的准确性，所选择的特征必须有其独特性，角点可以作为一种不错的特征。 那么为什么角点有其独特性呢？角点往往是两条边缘的交点，它是两条边缘方向变换的一种表示，因此其两个方向的梯度变换通常都比较大并且容易检测到。 这里我们理解一下Harris ...
分类：
其他好文 时间：
2016-08-17 14:01:01
阅读次数：
287
在这里，假设零维空间是由一个点所组成的。因此，维度是否存在交点的属性，留给一维及一维以上维度的空间进行讨论。为何会想到谈论这个问题，在于探索三维空间是否存在交换区域，三维空间能够轻意的扭曲一维世界，但是对于一维世界本身而言，不存在一维世界是扭曲的或是笔直的..
分类：
其他好文 时间：
2016-08-16 14:50:48
阅读次数：
208
T1 Description 有K个石子，石子只能放在N条水平线与M条竖直线构成的网格的交点上。 求用K个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 Input 第一行三个整数N,M,K。 Output 一个非负整数，即最多的满足条件的长方形数量。 Sample I ...
分类：
其他好文 时间：
2016-08-16 00:25:43
阅读次数：
196
Task1 小 W 得到了一堆石子，要放在 N 条水平线与 M 条竖直线构成的网格的交点上。因为小 M 最喜欢矩形了， 小 W 希望知道用 K 个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 对于 100%的数据：N<=30000，保证任意两点不重合，K<=N*M 简 ...
分类：
其他好文 时间：
2016-08-15 17:17:51
阅读次数：
241
Git是一个代码版本管理工具，也就是允许我们的一个项目拥有多个版本，这样我们可以随心所欲的修改我们的代码，如果出现问题，可以回退到某一个提交点。如果你还在用一堆堆注释来更新你的代码，那么可以尝试一下Git了，毕竟，它不难。 常用的Git操作其实不多，明白这个过程就行了。 ※ 关于Git的安装毕竟简单 ...
分类：
移动开发 时间：
2016-08-12 23:42:33
阅读次数：
266
1、HDU-1466 计算直线的交点数 2、链接：http://acm.hdu.edu.cn/showproblem.php?pid=1466 3、总结：不会推这个，看了题解。。 状态转移： m条直线方案数=(m-r)条平行直线与r条直线相交数+r条直线自身方案数 #include<iostream ...
分类：
其他好文 时间：
2016-08-11 22:11:58
阅读次数：
178
POJ 3304 Segments 题意：给定n（n<=100）条线段，问你是否存在这样的一条直线，使得所有线段投影下去后，至少都有一个交点。 思路：对于投影在所求直线上面的相交阴影，我们可以在那里作一条线，那么这条线就和所有线段都至少有一个交点，所以如果有一条直线和所有线段都有交点的话，那么就一定 ...
分类：
其他好文 时间：
2016-08-11 01:00:30
阅读次数：
175
一.圆与圆的位置关系 1.两圆交的面积 两圆如果相交，则交的面积是一个弓形。考虑到两个圆相交的面积只与圆心距相关。我们可以对圆进行平移旋转，使得两个圆的圆心分别为(0,0)和(d,0). 模板如下： 2.两圆交点 两圆位置关系一共有5中。我们将其归纳为3种，0个交点，个交点，1个交点，2个交点.并且 ...
分类：
其他好文 时间：
2016-08-10 12:38:35
阅读次数：
179
线段P1P2与线段Q1Q2是否有交点。P1P2要与Q1Q2相交，则点P1和点P2就得在线段Q1Q2的两侧(同理点Q1和点Q2就得在线段P1P2的两侧)。用直线的叉积来求解。即： (P1-Q1)×(Q2-Q1)*(Q2-Q1)×(P2-Q1)>=0 且 (Q1-P1)×(P2-P1)*(P2-P1)× ...
分类：
其他好文 时间：
2016-08-09 19:02:07
阅读次数：
186
