2014-07-30http://acm.hdu.edu.cn/showproblem.php?pid=2528解题思路： 求多边形被一条直线分成两部分的面积分别是多少。因为题目给的直线一定能把多边形分成两部分，所以就不用考虑多边形是否与直线相交。直接求问题。 将多边形的每一条边与直线判断是...
分类：
其他好文 时间：
2014-07-30 03:18:42
阅读次数：
306
题目描述：有一个函数，它的定义域：1 to N(2<=N<=100000),值域f(n)为long int(in C++)(最后证明在-2^31—2^31)。要求函数上的两个点a,b使得当x∈(a,b)函数f,在直线ab的下方，并且要求ab的倾角最大。根据黑书所说，O(n^2)的算法确实是很容易相出...
分类：
其他好文 时间：
2014-07-30 00:50:42
阅读次数：
336
题意：给n条直线，将一个平面分成很多个部分，再给m个骑士的坐标，在一个部分内只要有一个骑士即可保护该部分，问给出的m个骑士是不是保护了所有部分。解法：计算每个骑士与每条直线的位置关系（上面还是下面），用0,1表示，所以每个骑士会有一个01串，最后统计出这n条直线分成的部分数（可能有平行的），然后排序...
分类：
其他好文 时间：
2014-07-30 00:30:42
阅读次数：
316
本文主要介绍Hough变换用于直线检测的思想和原理。...
分类：
其他好文 时间：
2014-07-29 22:01:32
阅读次数：
399
///HTML组件///后面的字符串为这个控件的ID号///直线Line(WebBrowser1.Document as IHTMLDocument2).execCommand('InsertHorizontalRule', True, '');///按钮Button(WebBrowser1.Doc...
分类：
Web程序 时间：
2014-07-29 21:39:42
阅读次数：
303
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16486 Accepted Submission(s): 11365
Problem Description
我们看到过很多直线分割平面的题目，今天的这...
分类：
其他好文 时间：
2014-07-29 18:08:12
阅读次数：
365
问题一：这标红色的符号取掉一直没有见过标红色的符号，尝试把这些符号粘贴出来到notepad发现它是乱码，尝试将它粘贴到sql查询分析器里，发现它显示空白。对于这种数据，一直想着找到这个acsi码，然后问题就迎刃而解了。结果找了一大堆的相关资料，都没有类似的问题。最后，採用直线式思维，直接索性就把那个...
分类：
数据库 时间：
2014-07-29 17:21:12
阅读次数：
247
链接枚举两点（端点），循环遍历与直线相交的线段。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 using namespa...
分类：
其他好文 时间：
2014-07-29 13:59:18
阅读次数：
163
链接判断最多多少点在一条直线上，可以枚举每一个点为坐标系的原点，其它点变成相应的位置，然后求得过原点及其点的斜率，排序找一下最多相同的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #....
分类：
其他好文 时间：
2014-07-29 13:33:38
阅读次数：
170
题意：车从起点出发，每次只能行驶L长度，必需加油到满，每次只能去加油站或目的地方向，路过加油站就必需进去加油，问最小要路过几次加油站。
开始时候直接建图，在范围内就有边1.跑最短了，再读题后发现，若几个点共线，且都在范围内，那么中间有点的俩头的点就不能有边，否则与条件相悖。关键是怎么用n^2*logn，的复杂度判断三点共线：点先按X排序，考察每个点i时候，第二个点j，若直线ij斜率已经存在，则不...
分类：
其他好文 时间：
2014-07-28 15:57:23
阅读次数：
332
