参考博客： 题目链接： 题意：给出n条平行x或y轴的线段，求线段的交点。 分析： 将 平行 x 轴的直线离散化，只记录它的端点，排序，然后就用树状数组查询。 将 平行y的直线按x 的大小排序，遍历，然后就只考虑它左边的点，遇到是左端点的树状数组就在那个点的y处加一，遇到右端点就在其y处减1。 因为它 ...
分类：
编程语言 时间：
2018-10-08 00:34:10
阅读次数：
200
题意 John是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。你必须编一个程序，读入栅栏网络的描述，并计算出一条修栅栏的路径，使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马，在任意一个顶点结束。 每一个栅栏连接两个顶点，顶点用1到500标号(虽然 ...
分类：
其他好文 时间：
2018-10-06 10:37:49
阅读次数：
136
本文解决一个图像处理的具体问题“利用PCA求出了特征向量之后，如何求解该直线与轮廓的交点”
基本思路为：
1、首先要界定范围。对于交点来说，肯定是在这个轮廓的“最小外接矩形”中的，所以先求出外接矩形作为限定；
2、向量只是一个方向，要将其变成一条直线（如果在“最小外接矩形”中就是线段），推荐使用... ...
分类：
其他好文 时间：
2018-10-05 20:24:14
阅读次数：
267
An Easy Physics Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3845 Accepted Submission( ...
分类：
其他好文 时间：
2018-10-04 11:36:40
阅读次数：
187
含【三点坐标计算面积】、【判断两线段是否有交点】、【求线段交点】模板 An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536K Total Submissions:15921 Accepted: 2459 Description It's r ...
分类：
其他好文 时间：
2018-10-04 11:20:24
阅读次数：
223
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
题面 题意:给你n个圆,每个圆有一个权值,你可以选择一个点,可以获得覆盖这个点的圆中,权值最大的m个的权值,问最多权值是多少 题解:好像是叙利亚的题....我们画画图就知道,我们要找的就是圆与圆交的那部分里面的点,我们再仔细看看, 2个圆的交点一定在啊！ 别急啊,两个圆包含了,都是交点,取哪呢？当然 ...
分类：
其他好文 时间：
2018-10-04 11:03:53
阅读次数：
159
含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s ...
分类：
其他好文 时间：
2018-10-02 20:11:05
阅读次数：
174
很多人都说用角度误差大，今天学了不用角度的两种方法 https://blog.csdn.net/zx3517288/article/details/53326420 写个板子 方法一 方法二 ...
分类：
其他好文 时间：
2018-09-29 14:42:49
阅读次数：
412
AOP(Aspect Oriented Programing)，意为面向切面编程，其实看了很多书本的介绍和说明，我觉得这些解释都太过书面，也可能是翻译的原因，总觉得还是不太懂，也难以理解这种叫法，尤其是这个切面。其实切面在数学中指的是“和球面只有一个交点的平面”，我猜测spring团队之所以这么起名 ...
分类：
编程语言 时间：
2018-09-29 00:44:14
阅读次数：
215
