2020年5月14日
POJ 1118 Lining Up
摘要： 今天在面经中看到的一道手写代码题，题意是在一个二维平面内，有n个点（n < 700），让你在平面内找到一条直线，使得最多的点落在这条直线上，问最多能落在你找的这条直线上的点数是多少，原题是POJ 1118 先不去考虑细节，只从大方向上考虑，这个题的思路是： 我们先选取一个点作为基准点，然后计算其余点 阅读全文
posted @ 2020-05-14 19:35 RiddleLi 阅读(202) 评论(0) 推荐(0) 编辑