三原色表示法：红光、蓝光、黄光。 用一个向量表示一个颜色：A =[r,g,b]，颜色B=[a,b,c] 加法：两个颜色合成一个颜色 合成颜色Z =[a+r,b+g,c+b] 减法：与加法相反 标量乘法：让颜色整体变色 点积和叉积：对于颜色没有任何意义 分量乘法：结果为Z =[r*a,g*b,c*b] ...
分类：
其他好文 时间：
2018-01-29 00:18:08
阅读次数：
140
吐槽 计算几何这种东西qwq一开始真的觉得恶心qwq（主要是总觉得为啥画图那么直观的东西非要写一大堆式子来求qwq真的难受qwq） 但其实静下心来学习的话感觉还是很妙的ovo题目思考起来也十分好玩ovo 正题 学习凸包需要一点前置技能：极角，向量点积，向量叉积 1.极角 ? 在平面上取一定点$O$， ...
分类：
其他好文 时间：
2018-01-09 23:11:59
阅读次数：
177
题链： http://poj.org/problem?id=2007 题解： 计算几何，极角排序 按样例来说，应该就是要把凸包上的i点按 第三像限-第四像限-第一像限-第二像限 的顺序输出。 按 叉积 来排序的确可以A掉，但是显然有错呀。 比如这个例子： 0 0 -2 2 -1 -1 1 0 正确答 ...
分类：
其他好文 时间：
2018-01-07 14:14:00
阅读次数：
119
1081 AlvinZH的学霸养成记V 思路 中等题，计算几何。 这是一个排序问题，按极角排序。可以转化为叉积的应用，对于点A和B，通过叉积可以判断角度大小，共线时再判断距离。 叉积的应用。OA × OB = x1 y2 x2 y1。 OA × OB 0：OA在OB的顺时针180°内； OA × O ...
分类：
编程语言 时间：
2018-01-03 21:08:06
阅读次数：
189
Bamboo之寻找小金刚 分析 可以抽象为许多连续线段，分别计数左拐和右拐的个数。考察叉积的基础应用。 假设ABC三点构成一个夹角∠ABC，B就是拐点，AC是辅助形成夹角。考虑线段AB和BC形成的向量 sin∠ABC= （AB BC）/|AB| |BC| 两个向量的叉乘除以它们的模 所以叉乘可以判断 ...
分类：
编程语言 时间：
2018-01-03 21:00:15
阅读次数：
206
改革春风吹满地 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39193 Accepted Submission(s): 20201 Probl ...
分类：
其他好文 时间：
2018-01-02 23:30:23
阅读次数：
225
"原题" 给出n条线段，判断是否有一条直线与所有线段都有交点 若存在这样一条直线，那么一定存在一条至少过两个线段的端点的直线满足条件。 每次枚举两条线段的两个端点，确定一条直线，判断是否与其他线段都有交点。 判断交点： 判断AB和CD是否相交，即判断AC×BD（叉积）和AD×BC（叉积）是否同号 c ...
分类：
其他好文 时间：
2018-01-01 20:34:58
阅读次数：
138
"原题" 给出n个点，求得到凸包的面积 多边形面积显然很好求，就是邻边叉积之和/2。 问题在于怎么求凸包上有哪些点。凸包显然每个点都要在前两个点连线的左边（也就是逆时针位置），所以： 1、先确定一个最近的点当原点（最近：x最小的情况下y最小） 2、以该点为原点将其余点按极角排序（极角排序：约等同于将 ...
分类：
其他好文 时间：
2017-12-26 00:53:19
阅读次数：
136
利用向量积（叉积）计算三角形的面积和多边形的面积： 向量的数量积和向量积： （1） 向量的数量积 （1） 向量的向量积 两个向量a和b的叉积（向量积）可以被定义为： 在这里θ表示两向量之间的角夹角（0° ≤ θ ≤ 180°），它位于这两个矢量 所定义的平面上。 向量积的模（长度）可以解释成以a和b ...
分类：
其他好文 时间：
2017-12-24 11:28:30
阅读次数：
136
就是利用叉积的性质，如果向量A1到向量A2是顺时针则叉积为负反之为正。 然后我们可以二分的判断找到一个点恰被两条射线夹在一起。 然后我们再判断是否l，r这两个点所连直线与点的关系。 具体资料可以参照这个BLOG https://www.cnblogs.com/yym2013/p/3673616.ht ...
分类：
其他好文 时间：
2017-12-23 20:22:47
阅读次数：
110
