WZOI-271勇者的冒险

题目描述:

某勇者为了攒够买剑的钱，他决定出去冒险赚钱，勇者需要以某特定顺序经过n个村庄完成任务，请问他走过的路有多长。（勇者初始坐标在（0，0））

输入格式:

第一行为一个正整数n表示有n个村庄；

接下来n行每行两个正整数，分别为每个村庄的坐标x[i]，y[i]；

最后一行为经过村庄的顺序

输出格式:

一个实数表示勇者经过的距离（保留三位小数）

样例输入:

样例输出:

6.434

提示:

n<=20，所有数据均在int范围内。

两点(x1,y1),(x2,y2)的距离公式 sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2))

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<bits/stdc++.h>
using namespace std;
int main(){int n,x[100],y[100],a[100];double s=0;cin>>n;x[0]=0;y[0]=0;for(int i=1;i<=n;i++){cin>>x[i]>>y[i];}a[0]=0;for(int i=1;i<=n;i++){cin>>a[i];}for(int i=1;i<=n;i++){s=s+sqrt((x[a[i]]-x[a[i-1]])*(x[a[i]]-x[a[i-1]])+(y[a[i]]-y[a[i-1]])*(y[a[i]]-y[a[i-1]]));}printf("%.3lf",s);return 0;
}

WZOI-271勇者的冒险相关推荐

java勇者大冒险_文字冒险页面游戏－ｊａｖａ用到了类，循环等
[AppleScript] 纯文本查看复制代码import java.util.Random; import java.util.Scanner; public class SayGame { pu ...
java勇者大冒险_勇者大冒险第一集开车时英文歌什么名
满意答案 zpjpXzd3 2016.01.01 采纳率:53% 等级:8 已帮助:361人 Lucky me lucky you A victory for your chosen Danci ...
【Pygame实战】只有一个币，投《勇者大冒险》还是《街霸》?（经典复刻，谁的青春回来了？）
导语不知道大家有没有这样的经历,在学校电脑课上打开一个叫做4399的神秘网站,然后精心挑选一款小游戏在老师讲课时默默玩耍. 这种惊心动魄的感觉像极了偷情(滑稽.jpg),而<黄金矿工> ...
三星 v版系统更新无法连接到服务器,《异能勇者》万人新服紧急新开更新最新版领取新服礼遇...
<异能勇者>是一款具有清晰魔幻.挂机特色的动作冒险类手机网络游戏,按照本网站数据分析,还在研发初期就高手游网站上就已经预约破千,此刻<异能勇者>处于运营阶段.今日<异能勇 ...
设计总结：腾讯光子《和平精英》全新UI 2.0如何升级至效果拉满？
在<和平精英>两周年到来之际,光子设计中心<和平精英>设计团队对游戏界面及交互体验进行了全面升级,这次视效焕新将为用户带来更简洁高效且具有沉浸感的游戏体验,向用户传达" ...
平扫加重建什么意思_在这款“奸商模拟器”里，帮助战场老兵重建家园吧！
"世界大战的硝烟散尽,战争英雄带着他忠实的独角兽荣归故里之时,发现家园已是败井颓垣,满目疮痍......" 看到这个开头,你一定以为<艾丽莎的国度>是一个无助的老兵,由 ...
口袋战争版本1.5 Android,口袋战争王国下载_口袋战争王国安卓版下载V1.0.16_3DM手游...
与小编一同在这个游戏<口袋战争王国>中来一场卡牌战略的厮杀吧,玩家一个人操控着天下,下着一盘巨大的棋,所有玩家在每一次的出手前都要好好的思考清楚,毕竟一步错步步错,所有需要玩家小心谨慎的对 ...
2021年腾讯服务器维护,2019年到2021年40款停服游戏汇总，仅腾讯就有30余款
大家好,我是南巷花猫.近几年来,伴随着网络的飞速发展,网络游戏变成了生活中不可或缺的娱乐方式之一.从2019年到2021年,据不完全统计,国内知名游戏就有近40款停服,其中仅腾讯就占据30余款,这其中 ...
家园卫士服务器维护2021,家园卫士2021
家园卫士2021是一款卡通动漫类风格的趣味冒险游戏,玩家将要来到原石部落,不断地去冒险生存哦,这里有非常丰富的家园世界,各种珍惜的生物物种,原始化的武器,感兴趣千万不要错过,快来下载吧! 家园卫士20 ...

WZOI-271勇者的冒险

WZOI-271勇者的冒险相关推荐

最新文章

热门文章