0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
liuchang93:我也是这道题,也没做出来,我当时的思路是先求凸包上的点,然后穷举剩下所有点中每两点连成的直线,找线两侧存在的最大点数。。。不过这样复杂度好高,代码量也好多,没信心能写完,也确实没写完。后来和同学讨论,同学给的方法是基于jarvis步进法做改进,找夹角第二小的点,复杂度能到O(kn)。
投递阿里巴巴等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: