3-点的坐标及最远距离问题

2018.7.29

3-0 最远距离

输入是一个n，表示坐标轴上点的个数，然后输入一系列的浮点数，第i个数字代表距离第i-1个点的距离的平方，那么第i个点可能在第i-1个点的左侧，也有可能是右侧，求出第n个点到第1个点的最远可能的距离。注意：第一个输入的点代表的是第一个点所在的具体坐标。

例如输入:

-5 4 2.25 1 0

输出为:

4.5

3-1 不仅要输出最远距离，还要输出这个构成最短距离的可能的点的序列。

例如刚才的输出为：

4.5

-5 -3 -1.5 -0.5

代码1:（自己写的）：

#include <iostream>
#include <stdio.h>
#include <math.h>
const int x = 100;using namespace std;float a[x];         //数组用来保存输入的浮点型数
int main()
{int n;float sum;scanf("%d",&n);scanf("%f",&a[0]);for(int i=1;i<n;i++){scanf("%f",&a[i]);a[i]=sqrt(a[i]);}for(int j=1;j<n;j++){sum+=a[j];}printf("%0.1f\n",sum);for(int i=0;i<n-1;i++){a[i+1]=a[i]+a[i+1];printf("%0.1f\t",a[i]);}return 0;
}

代码2：（西交wrong）：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>
#include <cmath>
using namespace std;
const int maxn = 100000;
typedef pair<int,int> P;
double out[maxn]; //
int main()
{int n;double x;scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%lf",&x);if(i==1) out[i]=x;else out[i]=out[i-1]+sqrt(x);}//out[1] out[1]+sqrt(x[2]) out[1]+sqrt(x[2])+sqrt(x[3])cout<<out[n]-out[1]<<endl;for(int i=1;i<=n;i++)cout<<out[i]<<" ";cout<<endl;return 0;
}

（感谢西交wrong学长提供以上题目练习）

3-点的坐标及最远距离问题相关推荐

codeforces CodeTON Round 1 (Div. 1 + Div. 2, Rated, Prizes) Editorial前三题讲解
前提声明:题目均已开中文翻译,可能会有偏差,但不影响理解!!! 目录 A 题目代码讲解 B 题目代码讲解 C 题目代码讲解 A 题目您将获得一个数组a_1.a_2.\ldots.a_n一 ...
QT开发实例（一）：简单实现一个贪吃蛇游戏
QT开发实例提示:本专栏所用版本仅供参考,其他版本也可库版本 QT 5.14:下载源码下载点击下载游戏包下载点击下载 QQ群点击加群:928357277 开发目录 <b>& ...
成功检测远距离目标，将点云与RGB图像结合，谷歌Waymo提出新算法：4D-Net
本文选自Google Blog,作者:AJ Piergiovanni 等转自机器之心编辑:陈萍.杜伟来自谷歌的研究者提出了一种利用 3D 点云和 RGB 感知信息的 3D 物体检测方法:4D-N ...
LeetCode 1620. 网络信号最好的坐标
文章目录 1. 题目 2. 解题 1. 题目给你一个数组 towers 和一个整数 radius ,数组中包含一些网络信号塔,其中 towers[i] = [xi, yi, qi] 表示第 i 个网 ...
移动组件到指定坐标_《我的世界》传送石碑组件史蒂夫表示跑路的日子终于结束了...
你是否还在靠自己的双腿奔跑?你是否还在为猪猪无法自动拐弯而困扰?你是否因为迷路而无法回家?而这一切都可以通过JoeCreates所制作的传送石碑组件解决.在设立传送石碑之后就可以体验到瞬间传送的快捷与 ...
已知起始点坐标、目的地方位角，计算沿着测地线飞行一定距离到达的目的地坐标
前言测地线理论广泛应用在航空领域,例如航线规划,已知起点地坐标,与目的地方位角及飞行距离,估算目的地位置.在这个应用中,飞行距离指的就是测地线距离. 通俗讲,即飞机从起始点起飞,向指定方向飞行一定距 ...
基于深度学习的菠萝实时三维坐标定位项目
时间:2019-03 ~ 2019-04 项目简介: 制作菠萝自动采摘机器.应用图像处理技术自动识别检测菠萝,通过检测外形识别菠萝,并识别出菠萝坐标,反馈给采摘机械,机械执行相应的采摘. 项目职责: ...
python 二维坐标多边形计算多边形中心点，以及距该中心点最远的距离
def center_geolocation(geolocations):'''输入多个经纬度坐标(格式:[[lon1, lat1],[lon2, lat2],....[lonn, latn]]),找 ...
2021CVPR-Coordinate Attention for Efficient Mobile Network Design 坐标注意力机制
前言了解了SE和CBAM之后,Coordinate Attention(坐标注意)指出了前两者的一些缺点,并做出了一些改进,该篇论文发表于2021年CVPR Abstract 最近关于mobile ...

3-点的坐标及最远距离问题

3-点的坐标及最远距离问题相关推荐

最新文章

热门文章