题目大意:给出平面上若干点,求属于同一条的直线的最多点数。
思路:分别求出其中一点与其它点的直线的斜率,进行排序,如果斜率相同则同一条直线。
注意:一开始写的时候分别把所有点与其他所有点的斜率都算了,结果超时。其实只要算与后面的所有点的斜率即可。(因为两点决定一直线,前面的两点决定的直线已经算过。)
很好的思想,又学习了。下面是2780的代码:
题目大意:给出平面上若干点,求属于同一条的直线的最多点数。
思路:分别求出其中一点与其它点的直线的斜率,进行排序,如果斜率相同则同一条直线。
注意:一开始写的时候分别把所有点与其他所有点的斜率都算了,结果超时。其实只要算与后面的所有点的斜率即可。(因为两点决定一直线,前面的两点决定的直线已经算过。)
很好的思想,又学习了。下面是2780的代码: