给定形式的2维平面上的一组n个点(x,y),目的是找到所有点的对的数量,(xi,yi)并且(xj, yj)使得连接这两个点的线具有负斜率.
(x,y)
(xi,yi)
(xj, yj)
假设没有两个xi人具有相同的价值.假设所有点都在[-100,100]或在其他范围内.
xi
[-100,100]
algorithm divide-and-conquer computational-geometry
algorithm ×1
computational-geometry ×1
divide-and-conquer ×1