告诫后人
查看原帖
告诫后人
279646
mod998244353楼主2022/2/9 09:22

本题数据中会出现qq相等的情况,故斜率要写成:

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);
}

后面在写斜率时也要注意顺序(在队列中编号小的写在前面)

2022/2/9 09:22
加载中...