题意：平面上有n条线段，一次给出这n条线段的两个端点的坐标。问怪兽能否从坐标原点逃到无穷远处。(两直线最多有一个交点，且没有三线共交点的情况)分析：首先说明一下线段的规范相交：就是交点唯一而且在两条线段的内部。如果输入中有一条线段uv没有和其他任何一条线段规范相交，那么怪兽一定是可以从u走到v的。所...
分类：
其他好文 时间：
2014-10-23 22:21:32
阅读次数：
352
题意：将一个８*８的棋盘（每个单元正方形有个分值）沿直线（竖或横）割掉一块，留下一块，对留下的这块继续这样操作，总共进行n - 1次，得到n块(1
题目链接：http://poj.org/problem?id=1191
——>>状态：dp[x1][y1][x2][y2][i]表示将(x1, y1)到(x2, y2)的矩形分割i次的最小均方差。
状态转移方程：dp[x1][y1][x2][y...
分类：
其他好文 时间：
2014-10-23 20:53:36
阅读次数：
274
在数学中我们推导求点关于直线、平面对称点的公式。这里我将这些公式再次温习一下，并用opengl的矩阵变换实现这些对称变换。注：计算机图形学中对称变换也叫反射变换
1. 点关于直线对称的对称变换。
设二维空间中任一条直线l：y=mx+h,那么点P(x0,y0)关于l的对称点P'(x1,y1)的公式如下：
故变换矩阵为可看成先做缩放变换再做平移变换，然后再做整体缩放变换，矩阵如下：
...
分类：
其他好文 时间：
2014-10-23 16:16:34
阅读次数：
1430
链接：http://poj.org/problem?id=2284
题意：一个自动画图的机器在纸上（无限大）画图，笔尖从不离开纸，有n个指令，每个指令是一个坐标，因为笔尖不离开纸，所以相邻的坐标会连有一条直线，最后画笔再回到起始点。所以这个图是一个连通图，并且画笔走过的路径是一个欧拉回路。现在问题来了，这个图形将平面分成了几部分。
思路：题目说明白一些就是告诉你一些几何信息问平面被分成...
分类：
其他好文 时间：
2014-10-23 14:32:59
阅读次数：
133
http://acm.hdu.edu.cn/showproblem.php?pid=5073
就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1
开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数
现在让你移动 k 个星球到任意位置（多个星球可以在同一个位置并且所有的星球在同一直线上）
移动之后那么它们质心的位置就可能发生变化，求 I...
分类：
其他好文 时间：
2014-10-23 14:29:57
阅读次数：
186
bresenham算法的FPGA的实现 直线斜率在|k|<1之间
分类：
编程语言 时间：
2014-10-23 14:20:53
阅读次数：
289
bresenham算法的FPGA的实现 直线斜率在任意范围
分类：
编程语言 时间：
2014-10-23 14:16:45
阅读次数：
273
1：开启点画模式：glEnable(GL_LINE_STIPPLE);
2：设置当前模式为点画模式：glLineStipple(1, 0x0101);
#include
#define drawOneLine(x1,y1,x2,y2) glBegin(GL_LINES); glVertex2f((x1), (y1)); glVertex2f((x2),(y2)); glEnd();
...
分类：
其他好文 时间：
2014-10-23 00:08:15
阅读次数：
287
>__ 4 5 using namespace cv; 6 using namespace std; 7 8 int main(int argc, char** argv) 9 {10 const char* filename ="pic1.png";11 Mat src = i...
分类：
其他好文 时间：
2014-10-22 23:36:30
阅读次数：
198
题意：就是给你 n 个数，代表n个星球的位置，每一个星球的重量都为 1 ！ 开始的时候每一个星球都绕着质心转动，那么质心的位置就是所有的星球的位置之和 / 星球的个数 现在让你移动 k 个星球到任意位置（多个星球可以在同一个位置并且所有的星球在同一直线上） 移动之后那么它们质心的位置就可能发生变化....
分类：
其他好文 时间：
2014-10-22 20:14:29
阅读次数：
253
