我也是这道题,也没做出来,我当时的思路是先求凸包上的点,然后穷举剩下所有点中每两点连成的直线,找线两侧存在的最大点数。。。不过这样复杂度好高,代码量也好多,没信心能写完,也确实没写完。后来和同学讨论,同学给的方法是基于jarvis步进法做改进,找夹角第二小的点,复杂度能到O(kn)。
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务