Leetcode打卡2:对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上

题目:对于给定的n个位于同一二维平面上的点,求最多能有多少个点位于同一直线上 理解: 1.首先明白这道题的解题思路应该是进行穷举 2.其次是如何判断多个点都在一条直线上,那就是计算斜率,若是一个点和多个点计算的斜率都是相同的,那就意味着这几个点是在一条直线上的 3.那么这道题的思路就已经出来了:经过两层的循环,针对每一个点都与其余的点进行计算斜率,对计算结果相同的斜率进行计数,取出最大值。也就是说
相关文章
相关标签/搜索