标题:求大佬教
只看楼主
L1509121259
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2018-1-5
结帖率:0
已结贴  问题点数:20 回复次数:1 
求大佬教
某计算程序与某判断程序共同完成三点共线的判断。
其中计算程序通过某种方法获得笛卡尔坐标系中3个点的坐标,并以P1(1,1),P2(2,2),P3(4,4)这样的形式输出。
你需要编程实现判断程序,依据前述计算程序的输出结果做出判断P1,P2,P3三点是否在一条直线上。
你程序的输出需要回答0或者1即可,其中0表示不在一条直线,1表示在一条直线。
计算程序已经确认三个点钟任意两个点均不重叠(重叠标准为两点距离<=0.0001)
判断程序无需检查三点坐标的有效性。(有效性指两点重叠或三点重叠,或者两点距离极小而第三点相距极远等导致较大计算和判断误差的情况)

注意到所有的浮点运算均可能存在浮点误差,你所有判断应保留0.0001的精度,
例如:a=3.9999,b=4应判断为a,b相等,但是a=3.9999,b=4.0001应判断为a,b不相等。
搜索更多相关主题的帖子: 计算 判断 输出 直线 距离 
2018-01-05 14:55
zbjzbj
Rank: 12Rank: 12Rank: 12
来 自:郑州
等 级:贵宾
威 望:52
帖 子:620
专家分:3020
注 册:2011-4-22
得分:20 
给你提供一个思路:
选择其中的两点,根据两点式写出直线方程。是一个二元一次方程。
然后,将第三个点坐标代入直线方程,进行验证。误差小于一个特定精度值即可判定三点共线,否则不是。
别告诉我你不会用c语言实现啊。。。
2018-01-05 18:04



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-483996-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.225912 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved