Algorithms—149.Max Points on a Line
2015-07-20 11:10
585 查看
思路:3点判断一直线,遍历判断,注意重点。
耗时:300ms,上游
/** * Definition for a point. * class Point { * int x; * int y; * Point() { x = 0; y = 0; } * Point(int a, int b) { x = a; y = b; } * } */ public class Solution { public int maxPoints(Point[] points) { if (points.length<3) { return points.length; } int answer=2; for (int i = 0; i < points.length; i++) { for (int j = i+1; j < points.length; j++) { if((points[i].x!=points[j].x)||(points[i].y!=points[j].y)){ int sum=0; for (int k = 0; k < points.length; k++) { if (isStraight(points[i],points[j],points[k])) { sum++; } } if (sum>answer) { answer=sum; } }else { int sum=0; for (int k = 0; k < points.length; k++) { if ((points[k].x==points[j].x)&&(points[k].y==points[j].y)) { sum++; } } if (sum>answer) { answer=sum; } } } } return answer; } public boolean isStraight (Point a,Point b,Point c){ return ((b.y-c.y)*(a.x-c.x))==((a.y-c.y)*(b.x-c.x)); } }
耗时:300ms,上游
相关文章推荐
- 详解Django框架中用context来解析模板的方法
- Django中URLconf和include()的协同工作方法
- HDU3090 Go Home
- Algorithms—145.Binary Tree Postorder Traversal
- Algorithms—144.Binary Tree Preorder Traversal
- Django中URL视图函数的一些高级概念介绍
- Django框架中处理URLconf中特定的URL的方法
- 在Django中创建URLconf相关的通用视图的方法
- Good-Bye
- django 简单会议室预约(6)
- poj1179polygon
- 在Django中创建URLconf相关的通用视图的方法
- Django框架中处理URLconf中特定的URL的方法
- Django中URL视图函数的一些高级概念介绍
- Django中URLconf和include()的协同工作方法
- 详解Django框架中用context来解析模板的方法
- 在Django框架中编写Context处理器的方法
- 在Django中编写模版节点及注册标签的方法
- 在Django的上下文中设置变量的方法
- 今天装gocoed 出现了%path没有设置,不能进行