答案个数算多了,我怀疑是只有一个点在交内的直线不算领先(话说按定义来是的呀...),于是找到这里改了下:
inline bool onright(line f, vect w){ return (gtr((w-f.u)/(f.v-f.u)), 0); }
/*|*/
/*V*/
inline bool onright(line f, vect w){ return !(gtr(0, (w-f.u)/(f.v-f.u))); }
答案个数从 9 -> 2,然而数据是 1...
然而还是没什么用,开大精度或者调大 MAX 也一样((
记录代码详见