1.向量点积同二维，x1y1+x2y2+x3y3。向量叉积是行列式形式，(y1z2-z1y2,z1x2-x1z2,x1y2-y1x2)。 2.增量构造法： 1)首先定义，一个平面由三个点唯一确定。一个平面是有方向的，它的法向量只有一个方向（即逆时针相邻两向量的叉积的方向）。 2)初始时只有(p1,p ...
分类：
其他好文 时间：
2019-01-14 21:31:52
阅读次数：
236
A Poisonous Cookies 有毒还吃，有毒吧 B Tree Burning 我们枚举一个断点，也就是前$i$个是顺时针走的，后$N i$个是逆时针走的 发现相当于左边选后t个点，右边选后t + 1个点（t define fi first define se second define p ...
分类：
其他好文 时间：
2019-01-12 19:57:23
阅读次数：
109
#include #include #include using namespace std; struct Point { double x, y; Point(double a = 0, double b = 0) : x(a), y(b) {} Point operator - (const ... ...
分类：
其他好文 时间：
2019-01-09 21:43:36
阅读次数：
160
Transform字面上就是变形，改变的意思。在CSS3中transform主要包括以下几种：旋转rotate、扭曲skew、缩放scale和移动translate以及矩阵变形matrix。下面我们一起来看看CSS3中transform的旋转rotate、扭曲skew、缩放scale和移动trans ...
分类：
Web程序 时间：
2019-01-06 23:01:12
阅读次数：
266
题解： 把n凸边型转化为n条边后 等价于给出k条直线，让你求直线左边区域的交 然后大概步骤是 首先要给边排序，按照极角从-pai开始逆时针排序 另外平行边我们只需要保留那条约束条件更强的 维护一个双端队列 加点之后判断$(p[h],p[h+1])$的交点$(p[t-1],p[t])$的交点是否在当前 ...
分类：
其他好文 时间：
2019-01-01 23:54:45
阅读次数：
208
B - Tree Burning 链接 题意： 一个长度为L的环，有n个位置上有树，从0出发，每次选择一个方向（顺时针或者逆时针），一直走，直到走到一棵树的位置，烧掉这棵树，重复这个过程，直到没有树。求最多走多少距离。 分析： 最优一定是LLLRLRLRL……类似这样的，于是枚举每个点，计算答案。 ...
分类：
其他好文 时间：
2018-12-30 20:34:01
阅读次数：
261
做为旋转编码器学习过程的记录，原理就不详细介绍了，网上有很多。 先上一张时序图 正常旋转时显示 顺时针时序 CLK：1 DT：1 CLK：1 DT：0 CLK：0 DT：0 CLK：0 DT：1 CLK：1 DT：1 逆时针时序 CLK：1 DT：1 CLK：0 DT：1 CLK：0 DT：0 CL ...
分类：
其他好文 时间：
2018-12-27 13:13:01
阅读次数：
225
题意 "PDF" 分析 可以看成直线切割多边形，直接维护。 对每个多边形考虑每条边和每个点即可。 时间复杂度？不过$n,m \leq 20$这种数据怎么都过了。 代码 注意初始化的时候的那个初始长方形的点必须按逆时针顺序来插入。 我写反了，导致调了一晚上。 cpp include include i ...
分类：
其他好文 时间：
2018-12-27 00:28:06
阅读次数：
115
题意 "PDF" 分析 虽然只找外轮廓，但是时间复杂度不必PSLG优秀，所以可以当做联系PSLG的题做。 PSLG框架 1. 找出所有交点 2. 交点按序连边 3. 把边按极角序排序 4. 逆时针找圈 然后何以会顺时针找出无限区域的边呢？缘于这一段： cpp for(int i=0;i includ ...
分类：
其他好文 时间：
2018-12-26 13:33:21
阅读次数：
145
问题描述 旋转是图像处理的基本操作，在这个问题中，你需要将一个图像逆时针旋转90度。 计算机中的图像表示可以用一个矩阵来表示，为了旋转一个图像，只需要将对应的矩阵旋转即可。 输入格式 输入的第一行包含两个整数n, m，分别表示图像矩阵的行数和列数。 接下来n行每行包含m个整数，表示输入的图像。 输出 ...
分类：
其他好文 时间：
2018-12-17 22:03:42
阅读次数：
170
