8552: 学习系列 —— 计算几何 —— 多边形(Polygen)
[Creator : ]
Description
【概念】
由在同一平面且不在同一直线上的三条或三条以上的线段首尾顺次连结且不相交所组成的封闭图形叫做多边形。
【OI 表示】
我们一般直接存储多边形的所有端点即可。
//定义多边形
typedef vector<POINT> POLYGEN;
由在同一平面且不在同一直线上的三条或三条以上的线段首尾顺次连结且不相交所组成的封闭图形叫做多边形。
我们一般直接存储多边形的所有端点即可。
//定义多边形
typedef vector<POINT> POLYGEN;