今天步行数量5000

博客提及今日步行数量为5000多步,表达了明天继续增加散步量的意愿。虽标签有Python,但内容未涉及信息技术相关。

今天步行数量比较多,只有5000多步,希望明天能继续保持下去,散步更多一些。

c++:题目描述 王老师是一名喜欢研究代码、也喜欢看漫画书的老师,某天敲完代码之后,王老师准备打开刚从某宝买来的《林木书》放松一下。 刚翻开书,书页上的画面开始旋转,深深吸引(物理)住了王老师。等王老师从眩晕中醒来,发现自己被吸入到了书中的世界 —— 一片被黑域侵染,目光所及之处全是枯朽之木的世界。 “你是拯救这个世界的勇者,请前去清除黑域的影响吧,令林中之木复苏,让世界重现生机……” 书中的世界可以看成一个巨大的平面直角坐标系,其中存在 n 棵受到侵染而枯萎的树木。这些树木有从1 到 n 的编号,且第 i 棵树木的坐标定义为(x i ​ ,y i ​ )。 由于黑域的影响,王老师只有按照平行于 x 轴或 y 轴方向行走才是安全的,因此两棵树木之间的最短路程,例如树木 a 到树木 b 的最短路程可由 ∣x a ​ −x b ​ ∣+∣y a ​ −y b ​ ∣ 求得。 (∣x a ​ −x b ​ ∣ 表示为取绝对值)。 在世界中有 m 处的树木存在”指引“,王老师可以在任何时间地点不花费任何代价,直接传送至任意一棵存在”指引“的树木的所在地点。 王老师来到这个世界时恰好在第 1 棵树木的所在位置,他需要按照树木编号的顺序去逐个净化并复苏枯萎的树木,在所有树木都被净化和复苏之后,黑域的影响将消失,王老师也会回到现实。 现在王老师想要知道,回到现实前至少要在书中世界走多远距离的路。 输入格式 第一行输入两个整数 n,m,分别表示世界中树木的总数目和存在”指引“的树木的数目。 随后 n 行,其中第i 行输入两个整数 x i ​ ,y i ​ ,表示编号为 i 的树木的坐标。 随后一行输入 m 个整数,表示存在”指引“的树木编号。 输出格式 输出一行一个整数表示最短距离。 样例输入 1 4 1 114 514 1919 810 3141 5926 3238 4626 4 样例输出 1 3498 提示/说明 样例 1 解释 王老师在净化第1棵树木后步行到第2棵树木处并净化,最短行走路程2101. 然后传送到第4棵树木处,再步行到第3棵树木处并净化,最短行走路程1407. 最后再次传送到第4棵树木处并净化,行走路程为0. 总行走路程为2101+1407+0=3498. 数据范围 对于20%的数据有 m=0。 对于40%的数据有 m=1。 对于60%的数据有n,m≤300。 对于100%的数据有1≤n≤5000,0≤m≤n,−10000≤x i ​ ,y i ​ ≤10000 数据保证没有任意两棵树木在同一坐标下,存在“指引”的树木编号不会重复。
07-19
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值