输入n后,输入平面上n个点的坐标值,计算并输出所有各点的距离的总和

sure2003 sure2003 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年,写一次发全网 我也要 + 加入社区
说明下,最近因为要上专业的考试班
这些题目,我努力都去做了
但都调试不过来
所以请大家帮忙讨论讨论
...全文

相关推荐

邮局选址问题 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。

Description 问题描述: 在一个按照东西和南北方向划分成规整街区的城市里,n个居民点散乱地分布在不同的街区中。用x 坐标表示东西向,用y坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值|x1-x2|+|y1-y2|度量。居民们希望在城市中选择建立邮局的最佳位置,使n个居民点到邮局的距离总和最小。 编程任务: 给定n 个居民点的位置,编程计算n 个居民点到邮局的距离总和的最小值。 Input 输入由多组测试数据组成。 每组测试数据输入的第1 行是居民点数n,1≤n≤10000。接下来n 行是居民点的位置,每行2 个整数x 和y,-10000≤x,y≤10000。 Output 对应每组输入,输出的第1 行中的数是n 个居民点到邮局的距离总和的最小值。 Sample Input 5 1 2 2 2 1 3 3 -2 3 3 Sample Output 10

boyd_lilian

C语言程序 计算所输入的整数n的1到n总和和平均数

这是一个C语言程序 用户输入一个整数n 程序用来计算所输入的数总和(1 to n)和平均值 最后以浮点数的形式在屏幕上显示

J0hn

c语言 n个点之间的最短距离

给定平面上的至少n个点(n〉=20),找出其中的一对点,使得在n个点组成的所有点对中,该点对间的距离最小。

进击的小飞鱼

C++实现三维空间中点到点、点到直线、点到平面的距离计算

C++实现三维空间中点到点、点到直线、点到平面的距离计算。

yang_deyuan

用分治算法解平面最接近点对问题

关于最接近点对问题 给定平面上n个点,找出其中一对点,使得在n个点所构成的所有点对中,该点对的距离最小。 这个问题很容易理解,似乎也不难解决: 先求第1个点与其余n-1个点的距离; 再求第2个点与其余n-2个点的距离; 再求第3个点与其余n-3个点的距离; ………………………………………… 再求第n-1个点与其余1个点的距离; 然后找出最小值。但这种算法对于n很大的情况是不合适的。 分治法: 为了使问题易于理解和分析,我们先来考虑一维的情形。此时S中的n个点退化为x轴上的n个实数x1,x2,..,xn。最接近点对即为这n个实数中相差最小的2个实数。我们显然可以先将x1,x2,..,xn排好序,然后,用一次线性扫描就可以找出最接近点对。对这种一维的简单情形,我们尝试用分治法来求解,并希望能推广到二维的情形。

jiangxin20051986
评论 8
收藏 已收藏
分享
返回顶部
sure2003
C语言 70,038 成员 243,237 内容