《算法分析与设计实验五》——最近对问题

FoxxyLOVE

于 2020-03-30 22:15:43 发布

阅读量463

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_43689491/article/details/105210039

版权

这篇博客详细介绍了如何解决最近对问题，包括问题描述、思路解析、伪代码展示、程序原码实现以及算法复杂度分析。

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

问题描述

P为笛卡尔平面上n>1个点构成的集合，求最近的两个点的距离（n=2^k）

思路解析

在这里插入图片描述

伪代码

在这里插入图片描述

程序原码

#include <bits/stdc++.h>
#define inf 0x3f3f3f3f
using namespace std;
const int MAX = 1000;

struct points{
   
	double x, y;
}P[MAX];

double dis(points& a, points& b) {
   
	return pow(a.x - b.x, 2) + pow(a.y - b.y, 2);
}

int cmpx(points& a, points& b) {
   
	return a.x < b.x;
}

double ecp(points P[],  int