【Rain in ACStar HDU-3340】

·你正從AC星球返回，天又下起凸包雨，只好到線段樹下躲雨。 ·英文題，述大意：       一個豎直平面的美麗天空，會下凸包雨。凸包雨指的是邊數爲3~6的多邊形，並且每一個它都遵守一個神奇定律，那就是自己不會有兩個橫座標相同的點（即每個凸包自己的頂點不會出現在一條垂直於x軸的直線上）。現在有Q個操作：第一種是放置一個凸包雨（即輸入其邊數，並從其橫座標最小點開始順時針讀入頂點座標[x,y<=1000

>>阅读原文<<