标签： data-structures geometry
假设您有n(n<=50000)个二维向量pi=(xi,yi)，对于每个1<=i<=n，找到1<=j<=n minimize dot(pi,pj)，其中dot(pi,pj)=xi*xj+yi*yj; < / p>
n(n<=50000)
pi=(xi,yi)
1<=i<=n
1<=j<=n
minimize dot(pi,pj)
dot(pi,pj)=xi*xj+yi*yj
是否有任何解决方案可以有效地获得正确的答案？ UPD：|xi,yi|<=100
|xi,yi|<=100