摘要：一、问题引入 网络上经常会遇到判断图形个数的题目，如下例： 如果我们要把图中所有三角形一个一个选出来，在已知每个交点的前提下，该如何用代码判断我们选的图形是否是三角形呢。如下图，如何把图3筛选出来呢？ 这里需要用到两步： 1.得到所选图形（阴影部分）所包含的所有小图形的顶点集合，求集合的凸包，根据凸 阅读全文

摘要：a和b为两个向量，a=（x1,y1）;b=(x2,y2); 一、点积 a·b的几何意义为a在b上的投影长度乘以b的模长 a·b=|a||b|cosθ，其中θ为a,b之间的夹角 a·b=x1*x2+y1*y2; 点积的应用 （1）判断两个向量是否垂直 a⊥b <=> a·b=0 （2）求两个向量的夹角 阅读全文