在数学中,知两点求直线的方法有很多,但是除了一般式方程,它们要么不能支持所有情况下的直线(比如跟坐标轴垂直或者平行),要么不能支持所有情况下的点(比如x坐标相等,或者y坐标相等)。所以我们在写代码的时候,常常利用一般式方程求直线的方法来实现。
已知直线上两点求直线的一般式方程
已知直线上的两点P1(X1,Y1) P2(X2,Y2), P1 P2两点不重合。则直线的一般式方程AX+BY+C=0中,A B C分别等于:
A = Y2 - Y1
B = X1 - X2
C = X2*Y1 - X1*Y2
例题
给定一个数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x、纵坐标为 y 的点。请你来判断,这些点是否在该坐标系中属于同一条直线上。
输入:coordinates = [[1,2],[2,3],[3,4],[4,5],[5,6],[6,7]] 输出:true
public boolean checkStraightLine(int[][] coordinates) {
int a,b,c;
a=coordinates[1][1]-coordinates[0][1];
b=coordinates[0][0]-coordinates[1][0];
c=(coordinates[0][1]*coordinates[1][0])-(coordinates[0][0]*coordinates[1][1]);
for(int i=2;i<coordinates.length;i++)
{
int n = a*coordinates[i][0]+b*coordinates[i][1]+c;
if(n!=0)
return false;
}
return true;
}