C20181503csy的博客

【基本知识】向量运算：模长：len=x2+y2+z2len=\sqrt{x^2+y^2+z^2}len=x2+y2+z2​加减：对应坐标加减，结果为一个向量；点积：依旧定义为a⃗\vec{a}a到b⃗\vec{b}b的投影，计算方式为将对应坐标相乘后相加，结果为一个值。如(x1,y1,z1)⋅(x2,y2,z2)=x1x2+y1y2+z1z2(x_1,y_1,z_1) \cdot(x_2...

【题意】维护一个凸包，支持：1、向凸包内新加入一个点；2、询问某个点是否在当前凸包中。【题解】平时求凸包的时候，要用上极角排序。那么，就排序吧。然而，极点应该在哪里呢？考虑到开头保证能给出一个没有退化的三角形，那么，就用这个三角形的重心作为极点。为了避免精度误差，就不除以333了，改为将所有点的坐标乘333。由于不求面积什么的，所以后面的操作就跟未乘333的时候一样。接下来先想如...

计算几何说起来都是一套一套的，写起来却让人二楞二楞的qwq接下来直接粘代码，稍微高级的算法讲解详见超链接【基本的定义&算法】#include<cmath>const dou