求出离新坐标最近的旧坐标
来源:互联网 发布:网络连接线 编辑:程序博客网 时间:2024/05/22 09:48
题目描述:
在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。
输入格式:
输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符(EOF)。
输出格式:
输入仅一行,为最小总距离,精确到0.0001。
样例输入:
2 1
2 3
3 1
10 10
1666.6667
1000.0
1666.6667
0.0
我的想法是分别求出加之前和加之后的雕塑的坐标,求出离新坐标最近的旧坐标,并求出其差值,累计即为移动的最小距离。
在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。
输入格式:
输入包含若干组数据。每组数据仅一行,包含两个整数n和m(2<=n<=1000, 1<=m<=1000),即原始的雕塑数量和新加的雕塑数量。输入结束标志为文件结束符(EOF)。
输出格式:
输入仅一行,为最小总距离,精确到0.0001。
样例输入:
2 1
2 3
3 1
10 10
1666.6667
1000.0
1666.6667
0.0
我的想法是分别求出加之前和加之后的雕塑的坐标,求出离新坐标最近的旧坐标,并求出其差值,累计即为移动的最小距离。
下面是我的代码,不知道有没有其他的方法,
#include "stdio.h"#include "math.h"#define N 100double a[N];int main(void){ int n,m; double*p=a; double dminsum=0.0; scanf("%d%d",&n,&m); int i,j; //***以其中一个点为原点,不用动,剩下的点的坐标可以求出*******/// //***思路是求出所有距离新坐标最近的旧坐标以及差值,累加********/// for(i=1;i<n;i++)//n-1个点分别求新坐标到附近旧坐标的最小距离 { for(j=1;j<m+n;j++)//将m+n-1个点的坐标求出,并求出一个原来点与后来所有点的距离存到*p中 { *(p+j)=fabs((double)(10000*j/(m+n))-(double)(10000*i/n));//*(p+1)是第一个距离差值 } for(j=1;j<m+n-1;j++)//求出差值中最小的作为一个旧坐标的移动距离,共m+n-2次比较,求最小值的方法 { if(*(p+1)>*(p+1+j)) *(p+1)=*(p+1+j); } dminsum+=*(p+1); } printf("%.41f\n",dminsum);}
0 0
- 求出离新坐标最近的旧坐标
- 求最近的两点坐标
- 旧工程适应 iphone5 坐标的改变
- 旧工程适应 iphone5 坐标的改变
- newxy新坐标的事务管理
- newxy新坐标的事务管理
- 坐标
- 坐标
- 坐标
- 坐标
- 坐标
- 坐标
- 坐标
- 坐标
- 坐标
- 在matlab中寻找曲线上离原点距离最近的点的坐标的思考
- 已知2点坐标求出此2点构成直线的角度 并求出再此之后新的不同的2点构成直线与之前直线的角度差或者弧度差
- 如何获取当前GPS坐标附近最近的地点名称?
- OpenCV框架大局观
- Study Flex《Flex实时加载Skin》
- bat批处理注册dll
- 马云致信员工 警惕资本市场的压力
- T-SQL入门攻略之8-數據庫文件
- 求出离新坐标最近的旧坐标
- Java抓取网页数据(原网页+Javascript返回数据)
- ngui NGUI panel使用soft clip时,屏幕缩放问题
- 1
- 蚂蚁爬杆问题的扩展
- Stack and Heap Objects in Objective-C
- UIGestureRecognizer使用
- T-SQL入門攻略之9-创建与查看数据库
- centos6.5 搭建nginx1.6.0 +gridfs +mongodb2.4..10环境