首页 > 代码库 > leetcode max-points-on-a-line
leetcode max-points-on-a-line
/*
表示很无语,为什么同样的点还要计算在里面,导致一直没有AC
*/
/** * Definition for a point. * struct Point { * int x; * int y; * Point() : x(0), y(0) {} * Point(int a, int b) : x(a), y(b) {} * }; */class Solution {public: int maxPoints(vector<Point> &points) { int len = points.size(); if(len <= 2) return len; int ans = 2; for(int i = 0 ; i < len ; i ++){ int du = 0; for(int j = i + 1 ; j < len ; j ++){ int cnt = 1; if(points[j].x == points[i].x && points[j].y == points[i].y){ du ++; ans = max(cnt+du , ans); continue; } cnt ++; for(int k = j + 1 ; k < len ; k ++){ int x = (points[k].x - points[i].x)*(points[k].y - points[j].y); int y = (points[k].x - points[j].x)*(points[k].y - points[i].y); if(x == y) cnt ++; } ans = max(cnt+du , ans); } } return ans; }};
leetcode max-points-on-a-line
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。