25届春招想问问面经

多边形 问题描述 多边形处理平面上由多条线段围成的封闭图形，包括面积计算、点位置判断等。常用于区域判断和几何构造问题。 基本操作 算法思想 使用点序列表示多边形 基于向量和叉积计算 适用于面积和位置判断 时间复杂度 代码实现 c++ java python class Polygon { public: vector<Point> points; // 按顺时针或逆时针顺序存储顶点 Polygon(vector<Point> p = {}) : points(p) {} // 计算多边形面积 d...