RT
这是题目
在我的代码中有这么一句
while (fir < sec && (Y(que[sec]) - Y(que[sec - 1])) * (X(i) - X(que[sec])) >= (Y(i) - Y(que[sec])) * (X(que[sec]) - X(que[sec - 1])))
--sec;
就是队尾弹出维护凸包。
但是,我将这句话改成
while (fir < sec && (Y(que[sec]) - Y(que[sec - 1])) * (X(que[sec]) - X(i)) >= (Y(que[sec]) - Y(i)) * (X(que[sec]) - X(que[sec - 1])))
--sec;
就会全WA。
不知道为什么。
当然也有可能我太菜了没理解透彻,大佬们不喜轻喷。