题意：n个点，求凸包周长。（纯板子QAQ） 定义 凸包：用最小的凸多边形将n个点围在里面的图形为凸包 前置 向量：点积：(a,b) (c,d)=(a*c,b*d) =|(a,b)|*|(c,d)|*cos<(a,b),(c,d)>; 叉积：(a,b) (c,d)=a*d-b*c=|(a,b)|*|( ...
分类：
其他好文 时间：
2018-08-14 15:43:17
阅读次数：
164
"Problem G. Interstellar Travel" 题意： 给定平面上n个点，起点1 为(0,0)，终点 n 为(Xn, 0)，其它点的横坐标 0 =0。每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。2≤n≤2000 ...
分类：
其他好文 时间：
2018-08-03 01:11:34
阅读次数：
123
1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1265 四点共面 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基 ...
分类：
其他好文 时间：
2018-08-02 10:22:59
阅读次数：
203
思路： 多边形面积->任选一个点，把多边形拆成三角，叉积一下 三角形重心->(x1+x2+x3)/3,(y1+y2+y3)/3 多边形重心公式题目中有，套一下就好了 计算多边形重心方法： （1）划分多边形为三角形：以多边形的一个顶点V为源点（V可取输入的第一个顶点），作连结V与所有非相邻顶点的线段， ...
分类：
其他好文 时间：
2018-07-28 21:56:15
阅读次数：
148
思路： 求一遍凸包 用三角形面积（叉积求一下）/边长 求出来高，跟半径比一比 坑点：凸包上三点共线 ...
分类：
其他好文 时间：
2018-07-28 18:22:29
阅读次数：
119
向量积，数学中又称外积、叉积，物理中称矢积、叉乘，是一种在向量空间中向量的二元运算。 计算 \begin{equation*}\vec{a}=\left(a_x,a_y,a_z\right)\qquad \vec{b}=\left(b_x,b_y,b_z\right) \\\begin{array} ...
分类：
其他好文 时间：
2018-07-22 00:22:57
阅读次数：
359
大致题意: 平面上有n个人，给你每个人的坐标和一个速度v，如果某个人比其他所有人都先到达某点，则该点就被这个人掌控，求谁掌控者无限大的面积。 首先 速度最大的人，抛弃其他人，速度小的人必定无法得到无限的面积。 然后 所有速度最大的人建凸包，则凸包上节点的人和凸包边上的人必定有无限的面积，凸包内部的人 ...
分类：
其他好文 时间：
2018-07-16 14:13:30
阅读次数：
177
咕咕咕（凸包） 给出两个点集a和b，$|a|,|b|\le1e6$。现在构造点集c，满足$c_{ij}=a_i+b_j$，求点集c的凸包。 由于我之前还没有写过关于凸包的博客，现在来总结一发。 平面向量的叉积 我们都知道，平面向量$a$和$b$的点积是$|a||b|cos\theta$，其中$\th ...
分类：
其他好文 时间：
2018-07-13 01:16:29
阅读次数：
198
向量： 向量的叉积： 点积图解： 向量叉积、点积应用于光照例子： 矩阵的定义、矩阵的运算 两矩阵相相乘 转置矩阵 ...
分类：
其他好文 时间：
2018-07-10 11:30:01
阅读次数：
134
C - Two Squares 思路： 点积叉积应用 代码： ...
分类：
其他好文 时间：
2018-07-07 20:49:09
阅读次数：
160
