叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2)若P1与P2的叉积为正,说明相对于...
分类：
其他好文 时间：
2016-01-08 23:24:44
阅读次数：
242
在Visio里，包和类的关系是包含关系，将类拖入包的文件夹之后，关系就建立了，二元关联符号可以设置为：聚合、合成。接口：空心圆+直线（唐老鸭类实现了‘讲人话’）；依赖：虚线+箭头（动物和空气的关系）；关联：实线+箭头（企鹅需要知道气候才迁移）；聚合：空心四边形+实线+箭头（雁群和大雁的关系）；合成：...
分类：
其他好文 时间：
2015-12-24 22:08:21
阅读次数：
246
任意四边形可以密铺整个二维平面,这里将给出其代码实现.void CTileQuadrangleGridDrawer::BuildTileQuadrangle(Vector3* v){ Vector2 vDis01 = m_quadPositions[0] - m_quadPositions[1...
分类：
其他好文 时间：
2015-12-04 22:33:18
阅读次数：
194
两个平行四边形倾斜的角度有可能不一样，所以周长不一定相等，但是面积却是一样的。那么如何在几何画板中制作该课件来动态演示呢？下面详细介绍几何画板同底等高平行四边形面积相等课件制作方法。
分类：
其他好文 时间：
2015-11-23 11:23:23
阅读次数：
131
简单计算几何，用叉积判断点是否在四边形内部。#include#include#include#includeusing namespace std;const int maxn=5000+10;int n,m,X1,Y1,X2,Y2;int U[maxn],L[maxn];int ans[maxn]...
分类：
其他好文 时间：
2015-10-31 16:54:32
阅读次数：
154
下面是类图的实例（好像大话设计中有）：UML中类图实例接口：空心圆+直线（唐老鸭类实现了‘讲人话’）；依赖：虚线+箭头（动物和空气的关系）；关联：实线+箭头（企鹅需要知道气候才迁移）；聚合：空心四边形+实线+箭头（雁群和大雁的关系）；合成/组合：实心四边形+实线+箭头（鸟和翅膀的关系）；泛化/继承：...
分类：
其他好文 时间：
2015-10-27 19:15:17
阅读次数：
209
晚上，小儿叫我给他讲作业：三角形内角和，也就是用量角器量的办法让他有个直观记忆而已，不想他却问起了四边形的内角和。我在诧异的同时，我自己也突然得到一个确切的结论：圆的角度是多少？应该是无限大吧。于是我又联想了环和生命和转圈。这无限与有限就自然合了起来。说这世界无限的，物质是无限可分的等等，也许和这个...
分类：
其他好文 时间：
2015-10-10 12:17:24
阅读次数：
130
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=3516题意：大概就是给你个下凸包的左侧，然后让你用平行于坐标轴的线段构造一棵树，并且这棵树的总曼哈顿距离最短题解：很容易得到转移方程：$$dp[i][j]=min \{ dp[i][k-1]+dp[k][...
分类：
其他好文 时间：
2015-10-08 13:02:43
阅读次数：
217
思路:首先将输入的各边长累加求和 即四边形周长sum， 后除4 即边长side，这样 通过DFS 搜索这些sticks能否组合成4根长度均为side 进而确定yes no。在此 就涉及到搜索顺序了-最优性剪枝: 不难理解 先搜索的小棒子 越长，组合构成side的方式就越少，搜索到结果的时间就越短。S...
分类：
其他好文 时间：
2015-09-14 20:51:56
阅读次数：
145
解题思路：这题其实还是有点麻烦的，思路要清晰，关键是要找出中间的那个点。已知不共线的三点：A(x1,y1),B(x2,y2),C(x3,y3),平行四边形ABCD的点D的坐标由对角线AC与BD互相平分得D(x1+x3-x2,y1+y3-y2).注意;当顺序未定时有3种不同的情况.（此题已经找出中间点...
分类：
其他好文 时间：
2015-09-11 22:13:17
阅读次数：
215
