liuchang93
2017-07-20 19:03 中国科学院大学 C++
关注
我也是这道题，也没做出来，我当时的思路是先求凸包上的点，然后穷举剩下所有点中每两点连成的直线，找线两侧存在的最大点数。。。不过这样复杂度好高，代码量也好多，没信心能写完，也确实没写完。后来和同学讨论，同学给的方法是基于jarvis步进法做改进，找夹角第二小的点，复杂度能到O（kn）。
查看原帖
点赞 3
相关推荐
查看9道真题和解析
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
34733次浏览 433人参与
# 牛友的志愿填报指南 #
62953次浏览 484人参与
# 厦门银行科技岗值不值得投 #
15613次浏览 359人参与
# 你的实习什么时候入职 #
366562次浏览 2355人参与
# 学历VS实习，哪个更重要？ #
1584次浏览 46人参与
# 工作上你捅过哪些篓子？ #
68283次浏览 315人参与
# uu们，春招你还来吗？ #
62754次浏览 734人参与
# 面试紧张时你会有什么表现？ #
33916次浏览 205人参与
# 面试中，你被问过哪些奇葩问题？ #
96001次浏览 1259人参与
# 面试被问到不会的问题，你怎么应对？ #
25420次浏览 645人参与
# 你都用vibe coding做过什么？ #
21434次浏览 810人参与
# 机械人，签完三方你在忙什么？ #
83887次浏览 266人参与
# 你觉得大几开始实习最合适？ #
29661次浏览 308人参与
# AI Coding实战技巧 #
15163次浏览 299人参与
# 你见过哪些招聘隐形歧视？ #
24364次浏览 214人参与
# 国庆前的秋招小结 #
291162次浏览 1742人参与
# 哔哩哔哩笔试 #
35067次浏览 142人参与
# 如果人生可以debug你会改哪一行? #
12736次浏览 167人参与
# 秋招特别不鸣谢 #
93185次浏览 685人参与
# 应届生被毁约被毁意向了怎么办 #
65295次浏览 313人参与
# 海康威视求职进展 #
132264次浏览 551人参与