题目描述： 给定 $n$ 条线段，求相交的线段对数 （计算几何初步学习题~） 对于向（矢）量 $a , b$ 的叉乘，结果是一个标量，绝对值为 $a,b$ 所成平行四边形的面积 $S$ 。 若 $a$ X $b>0$ , 则可知 $b$ 在 $a$ 逆时针方向，反之亦同，而值为 $0$ 则共线（可以 ...
分类：
其他好文 时间：
2019-06-07 20:59:43
阅读次数：
116
多项式 系数表示法 设A(x)A(x)表示一个n-1n?1次多项式 则A(x)=\sum_{i=0}^{n} a_i * x^iA(x)=∑i=0n?ai??xi 例如：A(3)=2+3*x+x^2A(3)=2+3?x+x2 利用这种方法计算多项式乘法复杂度为O(n^2)O(n2) （第一个多项式中 ...
分类：
其他好文 时间：
2019-05-31 23:44:32
阅读次数：
131
HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： ...
分类：
其他好文 时间：
2019-05-30 22:05:05
阅读次数：
134
Parallelogram is Back CodeForces - 749B 已知平行四边形的三个顶点，求第四个顶点可能的位置。Input输入有三行，每行包括两个整数x和y (?-?1000?≤?xi,?yi?≤?1000)，代表一个顶点的横纵坐标。Output输出的第一行为一个整数k，代表第四个 ...
分类：
其他好文 时间：
2019-04-02 21:06:35
阅读次数：
202
FZU - 2231 平行四边形数 题目大意:给你n个点，求能够组成多少个平行四边形？ 首先想到的是判断两对边平行且相等，但这样的话得枚举四个顶点，或者把点转换成边然后再枚举所有边相等的麻烦，还不好处理。这时我们就得想到另一个性质，对角线互相平分，这样我们只需枚举对角线，转换一下就是中点。因为给出的 ...
分类：
其他好文 时间：
2019-03-12 23:55:04
阅读次数：
180
空间向量 https://wenku.baidu.com/video/course/v/V_3e6e0242a8956bec0975e392 1. 空间向量：在空间中的向量。所有的概念与平面向量相同。 加减法：三角形法则和平行四边形法则。 平行四边形法则：将空间的向量平移。 三角形法则：两条线相加等 ...
分类：
其他好文 时间：
2019-03-10 10:01:43
阅读次数：
240
第7章 面向对象程序设计 7.1 面向对象概述 面向对象（Object Oriented）的英文缩写是OO，它是一种设计思想。从20世纪60年代提出面向对象的概念到现在，它已经发展成为一种比较成熟的编辑思想，并且逐步成为目前软件开发领域的主流计技术。如我们经常听说的面向对象编程（Object Ori ...
分类：
其他好文 时间：
2019-03-09 21:46:52
阅读次数：
234
利用printf函数打印出正方形，正三角，倒三角，平行四边形，菱形 include include / run this program using the console pauser or add your own getch, system("pause") or input loop / v ...
分类：
编程语言 时间：
2019-02-27 20:32:11
阅读次数：
559
1. 仿射变换 1) 用途 旋转 (线性变换)，平移(向量加)．缩放(线性变换)，错切，反转 2) 方法 仿射变换是一种二维坐标到二维坐标之间的线性变换，它保持了二维图形的“平直性”（直线经过变换之后依然是直线）和“平行性”（二维图形之间的相对位置关系保持不变，平行线依然是平行线，且直线上点的位置顺 ...
分类：
其他好文 时间：
2019-01-29 20:24:44
阅读次数：
279
