【Rain in ACStar HDU-3340】

·你正从AC星球返回,天又下起凸包雨,只好到线段树下躲雨。 ·英文题,述大意:       一个竖直平面的美丽天空,会下凸包雨。凸包雨指的是边数为3~6的多边形,并且每一个它都遵守一个神奇定律,那就是自己不会有两个横坐标相同的点(即每个凸包自己的顶点不会出现在一条垂直于x轴的直线上)。现在有Q个操作:第一种是放置一个凸包雨(即输入其边数,并从其横坐标最小点开始顺时针读入顶点坐标[x,y<=1000
相关文章
相关标签/搜索