本题数据中会出现qqq相等的情况,故斜率要写成:
inline long double slope(int a,int b) { ll x=X[b]-X[a],y=Y[b]-Y[a]; return x?y/(long double)x:(y>0?1e18:-1e18); }
后面在写斜率时也要注意顺序(在队列中编号小的写在前面)