题目地址：POJ 1269
直接套模板就可以了。。。实在不想自己写模板了。。。写的又臭又长。。。。不过这题需要注意的是要先判断是否有直线垂直X轴的情况。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-08-14 20:32:59
阅读次数：
165
对于HoughLine变换，有两种方法，标准霍夫变换（SHT）用的矩阵是CV_32FC2，用极坐标法记录直线,而累积概率霍夫变换（PPHT）用的是CV_32FC核心函数：cvCvtColor，cvHoughLines2，cvGetSeqElem程序：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<io..
分类：
其他好文 时间：
2014-08-14 17:04:09
阅读次数：
196
解题报告
题目传送门
题意：
判断直线的位置关系（平行，重合，相交）
思路：
两直线可以用叉积来判断位置关系。
AB直线和CD直线
平行的话端点C和端点D会在直线AB的同一侧。
重合的话在直线AB上。
剩下就是相交。
求两直线交点可以用面积比和边长比来求。
看下面的图就知道了，推导就比较容易了
#include
#include
#include
...
分类：
其他好文 时间：
2014-08-14 01:38:37
阅读次数：
312
题目链接：点击打开链接
最多的情况就是每个直线和当前平面的所有直线都相交
设当前有x根直线
则加入一个type0的直线就能产生 x个交点，两个交点间的线段可以把一个平面划分成2个
就能增加x + 1个平面
再推广 若加入typeY 的直线
先让Y++，表示加入直线的根数
就能增加 (x + 1) * Y - (Y-1)
加完后 平面上的直线数就增加了Y ：即 x+=Y
...
分类：
其他好文 时间：
2014-08-14 01:33:37
阅读次数：
259
题目链接题意：给出一条长为n个单位长度的直线，每通过一个单位长度需要t秒。有3种塔，红塔可以在当前格子每秒造成x点伤害，绿塔可以在之后的格子每秒造成y点伤害，蓝塔可以使通过单位长度的时间增加z秒。问如何安排3种塔的顺序使得造成的伤害最大，输出最大伤害值。分析：比赛的时候实在是没有想出来有三种不同的 ...
分类：
其他好文 时间：
2014-08-14 00:57:07
阅读次数：
178
uva 11178 Morley's Theorem（计算几何-点和直线）
题目大意：
作三角形的每个角的三等分射线，相交成的三角形DEF为等边三角形。
解题思路：
通过向量的旋转以及直线的相交，求出相应的交点。...
分类：
其他好文 时间：
2014-08-13 13:15:26
阅读次数：
203
【题意简述】：在一条直线上有N个点，每个点的位置分别是Xi，现从这N个点中选择若干个点给他们加上标记。使得，对每个点而言，在其距离为R的范围内都有带有标记的店，问 至少 要有几个被标记的点。
【分析】：我们可以对这个点的序列简单的排序，按照从左到右，从小到大，然后对于最左边的这一个点，我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个，然后以这个点为...
分类：
其他好文 时间：
2014-08-13 10:31:33
阅读次数：
169
[问题描述]在一个国际棋盘上，放置n个皇后(na[i](for i:=1 to k-1)条件三：所有皇后不能出现在对角线上；这里面所谓的对角线是棋盘单个矩形方格的对角线，即斜率为1或-1的直线。由数学知识可以得到当斜率为1时，有：a[i]-a[k]=i-k;斜率为-1时，有：a[i]-a[k]=k-...
分类：
其他好文 时间：
2014-08-12 21:46:54
阅读次数：
321
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生...
分类：
其他好文 时间：
2014-08-11 17:12:32
阅读次数：
165
1011: [HNOI2008]遥远的行星Time Limit:10 SecMemory Limit:162 MBSecSpecial JudgeSubmit:1852Solved:633[Submit][Status]Description直线上N颗行星，X=i处有行星i,行星J受到行星I的作用力...
分类：
其他好文 时间：
2014-08-11 14:40:02
阅读次数：
244
