2016年10月_IndeReChill

12月 11月 10月 09月 07月 06月 05月 04月 03月

转载判断一个点是否在多边形内部 - 射线法思路

原文链接判断一个点是否在多边形内部 [1] 射线法思路、判断一个点是否在多边形内部 [2] 射线法实现比如说，我就随便涂了一个多边形和一个点，现在我要给出一种通用的方法来判断这个点是不是在多边形内部（别告诉我用肉眼观察……）。首先想到的一个解法是从这个点做一条射线，计算它跟多边形边界的交点个数，如果交点个数为奇数，那么点在多边形内部，否则点在多边形外。这个结论很简单，那它是怎么来的？下面就简单讲

2016-10-30 20:14:54 26771 1

原创扫描线填充多边形算法详解与代码

扫描线填充多边形算法详解与代码首先给出已知信息：多边形结构体里面包含三个信息：顶点个数，顶点和颜色class MyPolygon{public: int m_VerticeNumber; CPoint m_Vertex[50]; COLORREF m_LineColor;}思路：　　找到多边形的最小y值和最大y值，然后用这个范围内的每一条水平线与多边形相交，通过

2016-10-30 19:54:43 34964 69

转载理解矩阵乘法

大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。矩阵减法也类似。矩阵乘以一个常数，就是所有位置都乘以这个数。但是，等到矩阵乘以矩阵的时候，一切就不一样了。这个结果是怎么算出来的？教科书告诉你，计算规则是，第一个矩阵第一行的每个数字（2和1），各自乘以第二个矩阵第一列对应位置的

2016-10-08 20:16:16 337

原创汉诺塔(必须经过中间柱子)递归与非递归详解与代码实现

首先介绍一下汉诺塔最初始的规则：有三根相邻的柱子，标号为A,B,C，A柱子从上到下按照金字塔状叠放着n个不同大小的圆盘，现在把所有的盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。这是最初始的规则，实现的思路可以分为两个步骤：（假设圆盘期初都在左边的柱子上，想移动到右边的柱子上） 1.如果只有一个圆盘，直接把左边的圆盘移动到右边。 2.如果有n个圆盘（n>1

2016-10-04 19:48:00 4858