标签:isRow false 成线 coordinates && 平行 缀点 true LeetCode
缀点成线(简单)
题目来源:力扣
解题
两点确定一条直线,kx+b=y
同时排除平行x轴y轴的情况
class Solution {
public boolean checkStraightLine(int[][] coordinates) {
int x_size=coordinates.length;
double k=0,b=0;
boolean isRow=true;
// 计算k值和b值
// 如果横坐标相同,考虑是否是平行x轴的一条线
if(coordinates[0][0]==coordinates[1][0]){
k=0;
isRow=true;
// 如果纵坐标相同,考虑是否是平行y轴的一条线
}else if((coordinates[0][1]==coordinates[1][1])){
k=0;
isRow=false;
// 如果横纵都不相同,计算斜率k=(y1-y2)/(x1-x2)
}else{
k=(coordinates[0][1]-coordinates[1][1])/(coordinates[0][0]-coordinates[1][0]*1.0);
}
// b=y1-x1*k
b=coordinates[0][1]-coordinates[0][0]*k;
// 遍历看接下来的坐标是否会遵循kx+b=y这条公式
for(int i=2;i<x_size;i++){
// 特殊情况,平行于横坐标,b值不适用,跳过
if(k==0 && isRow==true && coordinates[i][0]==coordinates[i-1][0])
continue;
// 特殊情况,平行于纵坐标,b值不适用,跳过
if(k==0 && isRow==false && coordinates[i][1]==coordinates[i-1][1])
continue;
// 计算y值是否跟点上的y值相同
double y_tmp=coordinates[i][0]*k+b;
if(y_tmp != coordinates[i][1])
return false;
}
return true;
}
}
标签:isRow,false,成线,coordinates,&&,平行,缀点,true,LeetCode 来源: https://blog.csdn.net/weixin_41541562/article/details/112731403
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。