社区
数据结构与算法
帖子详情
已经A点,B点的坐座标,能计算现在给出C点的座标,能求出C点是否跟AB在同一直线上呢?
茂一茂
2008-10-28 04:36:04
已经A点,B点的坐座标,能计算现在给出C点的座标,能求出C点是否跟AB在同一直线上呢?
...全文
172
17
打赏
收藏
已经A点,B点的坐座标,能计算现在给出C点的座标,能求出C点是否跟AB在同一直线上呢?
已经A点,B点的坐座标,能计算现在给出C点的座标,能求出C点是否跟AB在同一直线上呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
17 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
alphameng
2008-10-31
打赏
举报
回复
[Quote=引用 2 楼 dlyme 的回复:]
假设A坐标(x1,y1)、B坐标(x2,y2)、C坐标(x3,y3)
只要判断 (y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)是否成立就可以
[/Quote]
good~~~
jxufeng
2008-10-31
打赏
举报
回复
这个太容易了,还有判断点在线段上,以及离线段的距离等等
大王派我去巡山
2008-10-29
打赏
举报
回复
[Quote=引用 11 楼 jolly_ye 的回复:]
比如(1,1)(2,1)(1,2)
等式成立,但就不共线啊.
[/Quote]
(y2-y1)*(x3-x1)==(1-1)*(1-1)==0
(y3-y1)*(x2-x1)==(2-1)*(2-1)==1
等式不成立所以三点不共线,哪里不对了???
jolly_ye
2008-10-29
打赏
举报
回复
比如(1,1)(2,1)(1,2)
等式成立,但就不共线啊.
大王派我去巡山
2008-10-29
打赏
举报
回复
[Quote=引用 8 楼 jolly_ye 的回复:]
应考虑(y2-y1)==0 ||(y3-y1)==0 ||(x3-x1)==0||(x2-x1)==0
的情况
[/Quote]
没什么需要特殊考虑的,(y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)这个等式包含这几种情况
jolly_ye
2008-10-29
打赏
举报
回复
if ((y2-y1)!=0 &&(y3-y1)!=0 &&(x3-x1)!=0&&(x2-x1)!=0 )
{ if ((y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)) return YES;
else return NO;}
else
{if((y2-y1)==0&&(y3-y1)==0) return YES;
if((x3-x1)==0&&(x2-x1)==0) return YES;
return NO;
}
jolly_ye
2008-10-29
打赏
举报
回复
[Quote=引用 2 楼 dlyme 的回复:]
假设A坐标(x1,y1)、B坐标(x2,y2)、C坐标(x3,y3)
只要判断 (y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)是否成立就可以
[/Quote]
应考虑(y2-y1)==0 ||(y3-y1)==0 ||(x3-x1)==0||(x2-x1)==0
的情况
cool_hnu
2008-10-29
打赏
举报
回复
[Quote=引用 2 楼 dlyme 的回复:]
假设A坐标(x1,y1)、B坐标(x2,y2)、C坐标(x3,y3)
只要判断 (y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)是否成立就可以
[/Quote]
good
alexhilton
2008-10-29
打赏
举报
回复
A(x1, y1), B(x2, y2), C(x0, y0)
CA = (x0-x1, y0-y1), CB = (x0-x2, y0-y2)
if crossProduct( CA, CB ) == 0 then
A, B, C are colinear.
else
they are not.
int crossProduct( a, b ) {
return a.x*b.y - a.y*b.x;
}
Good Luck!
iyori
2008-10-29
打赏
举报
回复
我靠最简单的判断两个K值哦
jolly_ye
2008-10-29
打赏
举报
回复
呵呵,不要意思,各位,是我弄错了。
chattelg
2008-10-29
打赏
举报
回复
如果只是判断在直线上,而不是线段上的话,4楼的答案没错,就是判断这个行列式
x1 y1 1
x2 y2 1
x3 y3 1
是不是=0,也就是2楼的那个公式。
sweetyhappy
2008-10-29
打赏
举报
回复
判断(y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)是否成立就够了!
lanseshenhua
2008-10-28
打赏
举报
回复
还有一种麻烦点的方法,就是可以判断ABC三点构成的三角形的面积是否为零!
Super.Jiju
2008-10-28
打赏
举报
回复
[Quote=引用 1 楼 anybbs 的回复:]
数学上怎么判断,程序上就怎么判断
[/Quote]
注意一下边界情况
大王派我去巡山
2008-10-28
打赏
举报
回复
假设A坐标(x1,y1)、B坐标(x2,y2)、C坐标(x3,y3)
只要判断 (y2-y1)*(x3-x1)==(y3-y1)*(x2-x1)是否成立就可以
anybbs
2008-10-28
打赏
举报
回复
数学上怎么判断,程序上就怎么判断
GeoGebra用户手册_中文版
GeoGebra用户手册,中文版,PDF格式,GeoGebra是一个便捷的数学绘图工具软件。
已知圆上任意两
点
求圆心和半径_圆曲线(已知两
点
和半径)
座标
计算
for4850P圆曲线(已知两
点
和半径)
座标
计算
程序for4850P一、编制原理:因景观工程、房建和市政工程的曲线大多是圆曲线并且设计仅给两端
点
和半径而无曲线要素的前提下,利用圆曲线两端
点
和半径,基于圆心
点
座标
数学精确解析圆弧上任意
点
座标
。二、程序清单:Lbl0:CLS:{
AB
CGR}:A"X1":B"Y1":C"X2":G"Y2":RLbl1:J=0:I=POL(C-A,G-B):J<0=...
c 语言已知两
点
求第三
点
,已知3
点
座标
,求第一
点
到第二
点
和第三
点
构成的
直线
的距离。...
已知3
点
座标
,求第一
点
到第二
点
和第三
点
构成的
直线
的距离。以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧!已知3
点
座标
,求第一
点
到第二
点
和第三
点
构成的
直线
的距离。解:两
点
构成
直线
y-y1=k(x-x1)其中k=(y1-y2)/(x1-x2)
点
到
直线
的距离公式L=|k(x0-x1)-(y0-y1)|/√(1+k^2)如果x1...
点
到
直线
垂足
坐
标c语言,平面
坐
标里
计算
点
到线段的垂足问题
如图,以左上为原
点
的
坐
标图,
坐
标都为正已知任意
直线
的
点
A,B, 和
直线
外一
点
C目前用向量法还是
直线
方程的方法,然后都有偏移的情况 。向量法结果在A
点
,
直线
方程结果在CB线上。(另外线
AB
方向是不确定的,可能是
AB
也可能是BA, 可能是各种方向上)
现在
的方法有时是正常的,有时是错误的, 图上是错误时的用例向量法// 求垂足
座标
, C(x0,y0), A(x1, y1) B(x2, y2)func V...
matl
ab
算
点
到线段的垂足,平面
坐
标里
计算
点
到线段的垂足问题
如图,以左上为原
点
的
坐
标图,
坐
标都为正已知任意
直线
的
点
A,B, 和
直线
外一
点
C目前用向量法还是
直线
方程的方法,然后都有偏移的情况 。向量法结果在A
点
,
直线
方程结果在CB线上。(另外线
AB
方向是不确定的,可能是
AB
也可能是BA, 可能是各种方向上)
现在
的方法有时是正常的,有时是错误的, 图上是错误时的用例向量法// 求垂足
座标
, C(x0,y0), A(x1, y1) B(x2, y2)func V...
数据结构与算法
33,028
社区成员
35,336
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章