N个点中寻找多个最近两点的计算O(N²)

最新推荐文章于 2020-03-28 15:35:42 发布

MACHINE_128

最新推荐文章于 2020-03-28 15:35:42 发布

阅读量456

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/MACHINE_128/article/details/79448181

算法与数据结构专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一个使用C语言实现的程序，该程序通过随机生成二维坐标点，并计算这些点之间的距离来找出距离小于特定阈值的点对数量。文章涵盖了结构体定义、内存分配、随机数生成及两点间距离计算等关键部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<math.h>
#include<stdio.h>
#include<stdlib.h>

typedef struct point
{
	float x;
	float y;
}point;
float distance(point a,point b);
float randFloat(void);

int main(void)
{
	float d=5;
	int cnt=0,N=5;
	point *a=malloc(N*(sizeof(*a)));
	for(int i=0; i<N; i++)
	{
		a[i].x=randFloat();
		a[i].y=randFloat();
		printf("%d %d\n",a[i].x,a[i].y);
	}
	for(int i=0; i<N; i++)
		for(int j=i+1; j<N; j++)
		    if(distance(a[i], a[j])<d)
		       cnt++;
	printf("%d %f\n",cnt,d);
}
float distance(point a, point b)
{
	float dx=a.x-b.x,dy=a.y-b.y;
	return sqrt(dx*dx+dy*dy);
}
float randFloat(void)
{
	return 1.0*rand()/RAND_MAX;
}