2015年12月13日
Max Points on a Line
摘要： 题意：给定n个二维平面上的点，找到某条直线让该直线穿过的点最多，并求出点的个数。我的想法：固定两个点作为一条直线，然后遍历其他的点看是否在这条直线上，一边遍历一边记录。最后把该直线上的点数和之前的最大点数进行比较，并取较大者。然后取下一条直线进行相同的操作，但要注意重复的情况，不然会超时。思路很简单... 阅读全文
posted @ 2015-12-13 21:38 HorribleMe 阅读(142) 评论(0) 推荐(0) 编辑