C语言求解一维平面最近点对问题（注释详细）

最新推荐文章于 2023-04-25 08:49:51 发布

Java_coder_guan

最新推荐文章于 2023-04-25 08:49:51 发布

阅读量1.9k

点赞数 5

文章标签： c语言分治算法程序设计算法

本文链接：https://blog.youkuaiyun.com/Java_coder_guan/article/details/106413937

版权

本文详细介绍了使用C语言实现一维平面中寻找最近点对的分治算法，通过递归方法有效解决该问题。

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

采用递归/分治法解决

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

int aa = 0;//定义aa和bb两个点用于存储一维直线上点的下标
int bb = 0;
int dd = 100;//随意定义的数字
int A[100];

int distance(int a,int b) {
//两点之间的距离
	return abs(a-b);
}

void closedis(int low, int high) {
	if (low  == high) {
		return ;//表示只有一个点
	} 
	else if (low + 1 == high) {		
    //表示有两个点
		if(dd > distance(A[low],A[high])){
			dd = distance(A[low],A[high]);
			aa = low;
			bb = high;
		}
		
	} else {
        //三个点以上就开始递归
		int mid = (low + high) / 2;
		closedis(low, mid);
		closedis(mid + 1, high);
		if(dd > distance(A[mid],A[mid + 1])){
			dd = distance(A[mid],A[mid + 1]);
			aa = mid;
			bb = mid + 1;
		}

	}
}

int main() {
		int temp;
		int num;

		int length;
		printf("请输入点的数量：");
		scanf("%d",&length);
		printf("\n");
		for(int i = 0; i< length; i++) {
			printf("请输