叉积叉积的计算是线段方法的核心,考虑下图所示的向量P1和P2.我们可以把叉积理解为由原点(0,0),P1,P2和P1+P2所构成的平行四边形的有向面积.另一种与之等价但是更有效的定义方式是将叉积看做行列式矩阵: P1=(x1,y1) P2=(x2,y2)若P1与P2的叉积为正,说明相对于...
分类：
其他好文 时间：
2016-01-08 23:24:44
阅读次数：
242
两个平行四边形倾斜的角度有可能不一样，所以周长不一定相等，但是面积却是一样的。那么如何在几何画板中制作该课件来动态演示呢？下面详细介绍几何画板同底等高平行四边形面积相等课件制作方法。
分类：
其他好文 时间：
2015-11-23 11:23:23
阅读次数：
131
解题思路：这题其实还是有点麻烦的，思路要清晰，关键是要找出中间的那个点。已知不共线的三点：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
1.贪心，递推，基础DP（背包，区间DP，状态压缩DP(去年出了不少于2道铜牌题，看着办))2.搜索（BFS,DFS,A*,IDA*)3.单调队列、单调栈的思想，倍增算法(ST表) (重点左边3个东西在DP优化上的应用，简单讲一下平行四边形法则、斜率优化)4.线段树，树状数组5.树（包括并查集，生成...
分类：
编程语言 时间：
2015-09-10 00:29:17
阅读次数：
312
设一种方案里三角形上三个点的坐标分别为$(0,0),(-a,b),(c,d)$，则得到的平行四边形的面积为$ac+bd$。设$d(n)$为$n$的约数个数，$D$为$d$的生成函数，则答案的生成函数$=D^2$。先用线性筛$O(n)$求出$d$，再用FFT在$O(n\log n)$的时间内预处理出所...
分类：
其他好文 时间：
2015-09-03 01:47:18
阅读次数：
261
vjudge上题目链接：Determine the Shape 第二道独自 A 除的计算几何水题，题意就是给你四个点，让你判断它是哪种四边形：正方形、矩形、菱形、平行四边形、梯形 or 普通四边形。 按照各个四边形的特征层层判断就行，只是这题四个点的相对位置不确定（点与点之间是相邻还是相对并...
分类：
其他好文 时间：
2015-08-01 17:07:05
阅读次数：
101
1 2 3 4 5 纯css3样式属性制作各种图形图标 6 7 64 65 正方形 66 67 68 69 长方形 70 71 72 圆 73 74 75 椭圆 76 77 78 三角形 79 80 81 平行四边形 82 83 84 85 ...
分类：
Web程序 时间：
2015-07-28 22:41:22
阅读次数：
211
题目链接
题意：
有一个六边形，给你6条边的长度（顺时针给出），每条边都是整数，问你它可以被分割成几个单位长度的正三角形
（题目保证给出的数据可以被分割）
思路：
六边形可以被分割成两种情况：
①被分成上下两个等腰梯形
②被分成等腰梯形-平行四边形-等腰梯形
其实这两种可以统为一种，因为当第二种平行四边形的一对平行边长为0的时间就变成了第一种。
给这六...
分类：
其他好文 时间：
2015-07-23 07:06:13
阅读次数：
100
最近在网上看了看些美工做的静态网页，然后觉得挺不错的也想实现一下，所以就有了以下的横向导航栏。当时想的太多觉得平行四边形应该用矩形用三角形拼接border-top、border-bottom：none,，或者直接截图翻转，结果想到最后发现都挺麻烦的，以下代码仅供参考。我是直接使用的//实现的。 .....
分类：
其他好文 时间：
2015-07-13 18:26:30
阅读次数：
94
题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha...
分类：
其他好文 时间：
2015-06-01 20:29:57
阅读次数：
98
