algorithm - n 個のポイント (x,y) のセットが与えられた場合、O(n logn) 時間でそれらの間に負の勾配を持つポイントのペアの数を見つけることは可能ですか?

Question

の 2 次元平面上の n 個の点の集合が与えられた場合(x,y)、その目的は、2 つの点を結ぶ線が負の勾配を持つようなすべての点(xi,yi)のペアの数を見つけることです。(xj, yj)

xi2 つの が同じ値を持たないと仮定します。[-100,100]すべてのポイントが、またはその他の範囲内にあると仮定します。