萌新发问,k的值正负怎么确定呢?
查看原帖
萌新发问,k的值正负怎么确定呢?
1180143
Touris2ts楼主2024/1/8 14:33

一共有4个点,那么应该有4 * 3 / 2个斜率。 那么对于有序对(i, j),k应该是用坐标a[i] - a[j] 还是a[j] - a[i]呢??

(a[i].first - a[j].first) / (a[i].second - a[j].second); 我是这么计算的,但是k的正负这把握不好,排序之后的结果也就有问题了。

应该怎么搞呢?

2024/1/8 14:33
加载中...