CC3 多少个点位于同一直线

大致思路：穷举。两层遍历，第一层从第一个点开始遍历所有的点，第二层遍历除了该点的其他点。计算这两个点的斜率并用map记录该斜率值对应出现的次数，用两个变量分别记录两种特殊情况的出现次数：一、和第一个点重合；二、与第一个点垂直。当记录完第一个点对应的所有斜率后，求出斜率出现最多次数（包括垂直也就是斜率不存在的情况），然后用这个最大值加重合的数量加一与全局最大值进行比较并将较大值赋值给全局最大值，第一个点的步骤完成，然后重复以上步骤遍历其他的点，得到全局最大值。

public class Solution {public int maxPoints (Point[] points) {int max = 0;for(int i = 0;i<points.length;i++){Map<Float,Integer> map = new HashMap<>();Point a = points[i];int chuizhi = 0,chonghe = 0;for(int j = 0;j<points.length;j++){if(i==j) continue;Point b = points[j];if(a.x==b.x){if(a.y==b.y) chonghe++;else chuizhi++;                }else{float k = (float) (a.y-b.y)/(a.x-b.x);map.put(k,map.get(k)==null?1:map.get(k)+1);}}int tmp_max = chuizhi;for(Float k:map.keySet()){tmp_max = tmp_max>map.get(k)?tmp_max:map.get(k);}max = max>tmp_max+chonghe+1?max:tmp_max+chonghe+1;}return max;}
}

CC3 多少个点位于同一直线相关推荐

点位运动和直线插补运动
点位运动: 点与点的运动,机器人里术语是P,也就是P到P,机器人走的是平滑的路线,轨迹是不可预知的. 直线插补运动: 如果你想走的是一条直线,那么就需要更改插补命令,也就是L到L,这样 ...
棋盘格检测--Automatic camera and range sensor calibration using a single shot
Automatic camera and range sensor calibration using a single shot Robotics and Automation (ICRA), IE ...
[渝粤教育] 西南科技大学数控技术基础在线考试复习资料
数控技术基础--在线考试复习资料一.单选题 1.辅助功能指令M02代表( ). A.程序停止 B.程序结束 C.主轴停止 D.计划停止 2.绝对值编程的指令是( ). A.G17 B.G90 C.G ...
计算机控制系统2017模拟题,计算机控制系统模拟试题.doc
计算机控制系统模拟试题计算机控制系统模拟试题一填空题(20分) 1.计算机控制系统就是利用计算机来实现生产过程自动控制的系统,它的工作原理可以分为 . 和三个步骤; 计算机控制系统的典型形式有 ...
简述计算机数控系统的工作原理,计算机数控系统复习题-20210321010307.docx-原创力文档...
"计算机数控系统"复习题一.填空: 1.数控技术的发展方向是高精度.高速度.高可靠性.多功能和小型化.智能化.数控网络化和( 开放式)等方向.开放式的数控系统应是一个 ( 模 ...
计算机程序手工编织,手工编程
手工编程就是从分析零件图样.确定加工工艺过程.数值计算.编写零件加工程序单.制作控制介质到程序校验都是人工完成.它要求编程人员不仅要熟悉数控指令及编程规则,而且还要具备数控加工工艺知识和数值计算能力. ...
数控编程的具体步骤与要求
数控编程的具体步骤与要求在普通机床上加工零件时,首先应由工艺人员对零件进行工艺分析,制定零件加工的工艺规程,包括机床.刀具.定位夹紧方法及切削用量等工艺参数.同样,在数控机床上加工零件时,也必需对零 ...
采用计算机数控技术的自动控制系统为,数控加工编程技术期末考试综合复习题...
<> 一.填空 1.NC机床的含义是数控机床,CNC机床的含义是( 计算机数字控制), FMS的含义是 ( 柔性制造系统). 2.数控程序的编制方法有手工编程_和_自动编程及_CAD/CA ...
武汉理工网络教育计算机作业2,武汉理工21春数控技术-作业二【标准答案】
可做奥鹏全部院校作业论文!答案请添加qq:599792222 或微信:1095258436 数控技术-作业二 1.[判断题] G92为模态指令. A.正确 B.错误答:--B-- 2.[判断题] ...

CC3 多少个点位于同一直线

CC3 多少个点位于同一直线相关推荐

最新文章

热门文章