1. 自我介绍和项目介绍2.怎么判断一个点在凸多边形里面答案:如果是凸多边形,最常见的方法就是判断这个点是否始终在每一条边的同一侧。具体做法是依次计算多边形每条边和目标点构成的叉积,如果所有叉积同号,说明点在凸多边形内部;如果有正有负,说明点在外部。这种方法的好处是实现简单,时间复杂度是 O(n),很适合面试时手写。代码: #include <vector> using namespace std; struct Point { double x, y; }; double cross(const Point& a, const Point& b, const Po...