关于判断三点是否共线的问题

[不吃猪的面包]

#include <iostream>
#include<cmath>
using namespace std;
int main(int argc, char** argv) {
int time;
cin>>time;
for(int i=0;i<time;i++){
int n,flag=0;
cin>>n;
double a[n][2];
for(int j=0;j<n;j++)
cin>>a[j][0]>>a[j][1];
if(n<=2) flag=0;
else
for(int p=0;p<n-2;p++)
for(int q=p+1;q<n-1;q++)
for(int j=q+1;j<n;j++)
if(fabs(((a[p][1]-a[q][1])/(a[p][0]-a[q][0]))-((a[j][1]-a[p][1])/(a[j][0]-a[p][0])))<= 1e-15) --（1）
{ flag=1;
goto test;}

test:cout<<(flag==1?"Yes":"No")<<endl;
}
}
这个提交后显示答案错误 把（1）的式子改成a[q][0]*a[j][1]-a[j][0]*a[q][1]+a[j][0]*a[p][1]-a[p][0]*a[j][1]+a[p][0]*a[q][1]-a[q][0]*a[p][1] 其他完全不变 就可以通过 也就是说用斜率判断不行 但是用坐标相乘判断就可以 为什么呀？

[wasb001]

注意除法的用法～～5／2=2

[不吃猪的面包]

引用 1 楼 wasb001 的回复:

注意除法的用法～～5／2=2

(double)(a[p][1]-a[q][1]) 我这样改过了 还是不行 所以是只能用乘法么？

[zgl7903]

直线方程

[赵4老师]

浮点数格式 http://bbs.csdn.net/topics/390676437

[xskxzr]

建议按字符串读入，并转换成整数（×1000）再进行处理，完全避开浮点数运算。

[超级能量泡泡]

矢量叉乘啊，| a x b | = |a||b|sin\theta，\theta是a和b的夹角，共线就意味着夹角等于0或者180。楼主需要补习高中数学。

[zilaishuichina]

引用 2 楼 ranci 的回复:

[quote=引用 1 楼 wasb001 的回复:] 注意除法的用法～～5／2=2

(double)(a[p][1]-a[q][1]) 我这样改过了 还是不行 所以是只能用乘法么？[/quote] 因为除法不精确， 有小数，程序无法判断两个小数完全相等，仅仅只能判断出两个小数在一定误差允许范围内相等 而你的算法 是要求两个小数完全相等才可以

[杨璐宏]

精度改大点就可以吧？试着改成1e-8?