在直线上找到给定距离的点

常用算法笔记:

通过两点确定一条直线,通过给定距离,计算直线上某个点的坐标。

void GetPointCoordinate(double ax, double ay, double bx, double by, double r)
{
	double dis = sqrt((ax - bx) * (ax - bx) + (ay - by) * (ay - by));
	if (dis < 1e-9) {
		dis = 1e-9;
	}
	double Dx = bx - ax;
	double Dy = by - ay;

	double x = ax + Dx * r / dis;
	double y = ay + Dy * r / dis;
}

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是一个简单的C语言代码实现,可以解决您的问题: ```c #include <stdio.h> #include <stdlib.h> #include <limits.h> #include <math.h> int main() { char points_str[100]; printf("请输入一组用逗号分隔的整数,表示直线上的的位置:"); scanf("%s", points_str); int points[100]; int num_points = 0; char *p = strtok(points_str, ","); while (p != NULL) { points[num_points++] = atoi(p); p = strtok(NULL, ","); } // 将按位置从小到大排序 qsort(points, num_points, sizeof(int), cmpfunc); int min_dist = INT_MAX; // 初始最小距离为整型最大值 int min_pair[2]; // 初始最小距离对为 NULL for (int i = 0; i < num_points - 1; i++) { for (int j = i+1; j < num_points; j++) { int dist = abs(points[i] - points[j]); if (dist < min_dist) { min_dist = dist; min_pair[0] = points[i]; min_pair[1] = points[j]; } } } printf("距离最小的对是:(%d, %d)\n", min_pair[0], min_pair[1]); } // 快速排序比较函数 int cmpfunc(const void *a, const void *b) { return (*(int*)a - *(int*)b); } ``` 该代码的基本思路是,先将直线上的按照位置从小到大排序,然后遍历所有对,计算它们之间的距离找到距离最小的对。最后输出距离最小的对即可。 需要注意的是,由于C语言不支持动态数组,因此我们需要在代码中手动指定一个足够大的数组大小,以存储输入的所有。此外,我们还需要使用快速排序算法进行排序。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值