未名空间十大: 被简单题给虐了。

发信人: maxthon (JobHunting), 信区: JobHunting
标题: 被简单题给虐了。
发信站: BBS 未名空间站 (Thu Jun 19 19:01:12 2014, 美东)

现在还不会，怎么办？

二维平面上面n个点，要求找出一个最多点的集合，满足集合中任意两点的连线的斜率
大于等于0，返回这个集合中点的个数。
要求写code，时间复杂度 nlog（n）。

加个hint，说白就是两个点i和j，当x_i >= x_j的时候，y_i >= y_j，等号不同时成立。
follow up：三维空间的时候，怎么办？m维空间的时候怎么办？
--
386765
※ 来源:·WWW 未名空间站网址：mitbbs.com 移动：在应用商店搜索未名空间·[FROM: 24.]