算法:怎样得到两点连成的直线上的所有点(怎样判断一点是否在直线上)

看雪论坛上有人问。于是顺便写出了这段代码。

  Q:现在在写代码时碰到这样一个问题,设点A(100,100),点B(200,200)这两点连成一条直线,怎样得到A,B两点连成的直线上的所有点,那位兄弟能给个公式,先谢了
A:可以用向量共线得到,中学时就学过:
若有三点A(x1,y1) B(x2,y2) C(x3,y3)共线,则必有向量ab cb共线。即(x1*y2-x2*y1)=(x1*y3-x3*y1)
以下是C语言代码。在tc2.1下编译通过。

#include  < stdio.h >
main()
{
int  i;
/* a(arr[0][0],arr[1][0])b(arr[0][1],arr[1][1]) */
int  arr[ 2 ][ 2 ] = { { 100 , 200
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值