禁食后人
查看原帖
禁食后人
1190738
xtzqhywww楼主2024/7/12 17:22

排序后的高度是单调递减的,所以不应该写

inline bool check(int i,int j,int k){return (y(j)-y(i))>=k*(x(j)-x(i));}

而应该写

inline bool check(int i,int j,int k){return (y(j)-y(i))<=k*(x(j)-x(i));}

因为 xj−xix_j-x_i 一定是负数!!!

2024/7/12 17:22
加载中...