题目描述Master LU 非常喜欢数学，现在有个问题：在二维空间上一共有n个点，LU每连接两个点，就会确定一条直线，对应有一个斜率。现在LU把平面内所有点中任意两点连线，得到的斜率放入一个集合中（若斜率不存在则不计入集合），他想知道这个集合中有多少个元素。输入第一行是一个整数T，代表T组测试数据 ...
分类：
其他好文 时间：
2015-07-31 17:50:46
阅读次数：
96
Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line.需考虑3类特殊情况：1、x1=x2，斜率无穷大；2、x1=x2,y1=y2，相同点也要计数，当计算最终结果...
分类：
其他好文 时间：
2015-07-31 17:41:36
阅读次数：
82
如果该线段平行于X轴（Y轴），则过点point作该线段所在直线的垂线，垂足很容易求得，然后计算出垂足，如果垂足在线段上则返回垂足，否则返回离垂足近的端点；如果该线段不平行于X轴也不平行于Y轴，则斜率存在且不为0。设线段的两端点为pt1和pt2，斜率为：k = ( pt2.y - pt1. y ...
分类：
其他好文 时间：
2015-07-27 18:01:45
阅读次数：
97
在数字图像中，往往存在着一些特殊形状的几何图形，像检测马路边一条直线，检测人眼的圆形等等，有时我们需要把这些特定图形检测出来，hough变换就是这样一种检测的工具。Hough变换的原理是将特定图形上的点变换到一组参数空间上，根据参数空间点的累计结果找到一个极大值对应的解，那么这个解就对应着要寻找的几何形状的参数（比如说直线，那么就会得到直线的斜率k与常熟b，圆就会得到圆心与半径等等）。关于hough...
分类：
编程语言 时间：
2015-07-24 00:01:09
阅读次数：
1370
DDA算法画直线，其理论依据：如 m 表示直线斜率， 那么有斜率 m = (y2 - y1) / (x2 - x1)， ∴ m =Δy /Δx ， 从而有对于沿直线给定的 x 任何增量Δx，计算出对应的y的增量 Δy = m ?Δx ； 同理：Δx =Δy / m； 假设斜率 |m| 1...
分类：
编程语言 时间：
2015-07-22 12:54:04
阅读次数：
284
题意是说在水平轴上有很多建筑物（没有宽度），知道每个建筑物的位置与高度。有m个查询，每次查询位置x所能看到的天空的角度。方法是将建筑与查询一起排序，从左往右计算一遍，如果是建筑物，则比较最后两个（当前的与队尾的）斜率与队尾两个的斜率比较，如果较小则入队，否则一直出队尾元素直至满足条件（因为斜率为负数...
分类：
其他好文 时间：
2015-07-20 23:17:48
阅读次数：
106
斜率优化。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r) for...
分类：
其他好文 时间：
2015-07-19 23:14:55
阅读次数：
114
首先我们移动一下项，并强行让a>b。 然后我们可以画出这样一个图像 我们发现，在线段l与x轴交点处的下方，x，y的绝度值是递增的，所以我们不考虑那个最小点在下端。 之后我们发现在点的上端，因为斜率小于-1，x的减少远没有y加的快，所以我们知道极点在l与x轴的交汇处。 但是该点不一定是整点...
分类：
其他好文 时间：
2015-07-13 23:52:32
阅读次数：
155
题意：
略
见上一篇
题解：
方程还是那个方程f[i]=A[i] * X[j] + B[i] * Y[j]；
化简为Y[i]=(-A[i]/B[i]) * X[i] + f[i]/B[i]这一坨；
既然这个斜率不单调，那排个序让它单调不就行了；
排序之后的问题就是，在i前面更新i的点不一定可以更新i，而应该用来更新i的点说不定还在i的后面；
那么这时候就是用CDQ分治解决；...
分类：
其他好文 时间：
2015-07-11 12:17:34
阅读次数：
190
题意：
有n天和m的初始金钱，用来购买AB两种纪念券；
n天里每天都有AB的价格，每天可以进行这样的操作；
1.卖出手中x%的纪念券(AB分别都卖出x%)；
2.用x的金钱买入纪念券，买入AB券的比例在第i天为Rate i；
求n天过去之后所获得的最大收益；
金钱和券数均为实数；
n
题解：
首先，虽然题中的买入和卖出都是任意数量的，但是同样的纪念券，分几天卖出得到的收 ...
分类：
其他好文 时间：
2015-07-11 10:39:44
阅读次数：
172
