[Happy DSA] 2D平面上n个点,求解最接近45度的2点连线
有这么一个几何问题:2d平面的n个点,怎么求解连线最接近45度的那些点的组合。
1. 朴素方法:
我们能想到的最naitive的方法就是求解平面上所有2点连线的斜率,斜率的绝对值最接近于1的那些点的组合,就是我们想要的。要知道n个点能构成n^2条线段,故这种方法的时间复杂度就是O(n^2)。但是我们期望有更好的,时间复杂度较小的解决方法。
2. 一个比较好的方法
如果熟悉计
原创
2012-11-25 23:09:56 ·
914 阅读 ·
0 评论