news 2026/4/27 8:36:50

题解:洛谷 B2066 救援

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
题解:洛谷 B2066 救援

本文分享的必刷题目是从蓝桥云课洛谷AcWing等知名刷题平台精心挑选而来,并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。

欢迎大家订阅我的专栏:算法题解:C++与Python实现!

附上汇总贴:算法竞赛备考冲刺必刷题(C++) | 汇总


【题目来源】

洛谷:B2066 救援 - 洛谷

【题目描述】

救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。

在直角坐标系的原点是大本营,救生船每次从大本营出发,救了人之后将人送回大本营。坐标系中的点代表屋顶,每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发,以速度50 5050米 / 分钟驶向下一个屋顶,达到一个屋顶后,救下其上的所有人,每人上船1 11分钟,船原路返回,达到大本营,每人下船0.5 0.50.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。

【输入】

第一行,一个整数,表示屋顶数n ( 1 ≤ n ≤ 1000 ) n(1\leq n \leq 1000)n(1n1000)

接下来依次有n nn行输入,每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数,数之间以一个空格分开。

【输出】

一行,救援需要的总时间,精确到分钟(向上取整)。

【输入样例】

1 30 40 3

【输出样例】

7

【算法标签】

#入门# #语法基础#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;intmain(){intn;// 需要捡的苹果数量doublex,y;// 苹果的坐标(x, y)doublep;// 采摘这个苹果需要的时间doubletime=0;// 总时间,初始化为0// 输入需要捡的苹果数量cin>>n;// 循环处理每个苹果for(inti=1;i<=n;++i)// i从1到n循环{// 输入当前苹果的坐标(x, y)和采摘时间pcin>>x>>y>>p;// 计算采摘这个苹果所需的时间并累加到总时间time+=sqrt(x*x+y*y)/50*2+p*1.5;}// 输出总时间,向上取整(因为时间不能是小数分钟)cout<<(int)ceil(time)<<'\n';return0;// 程序正常结束}

【运行结果】

1 30 40 3 7
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/27 8:36:41

【卷卷观察】有图无真相:GPT Image 2之后,我们正在经历什么

有个朋友问我&#xff1a;GPT Image 2出来之后&#xff0c;这个世界会不会彻底乱套&#xff1f;我想了两秒钟&#xff0c;告诉他&#xff1a;不会一夜崩塌&#xff0c;但已经在慢慢烂掉了。他觉得我太悲观。我没跟他争论&#xff0c;因为这两件事同时为真——既不会突然崩溃&am…

作者头像 李华
网站建设 2026/4/27 8:24:42

快速体验Qwen3-VL-8B:纯本地运行,无网络依赖,聊天界面超友好

快速体验Qwen3-VL-8B&#xff1a;纯本地运行&#xff0c;无网络依赖&#xff0c;聊天界面超友好 想不想在本地电脑上&#xff0c;就拥有一个能“看懂”图片、还能跟你聊天的AI助手&#xff1f;不用联网&#xff0c;不用担心隐私&#xff0c;更不用为昂贵的API调用次数付费。 …

作者头像 李华
网站建设 2026/4/27 8:21:37

雁塔区底盘异响松散推荐哪家

在雁塔区开车的朋友们&#xff0c;是否经常被爱车的底盘问题所困扰&#xff1f;底盘咯吱响、过坎咯噔响、打方向咔咔响、跑起来松散晃悠……这些问题不仅严重影响驾驶体验&#xff0c;还可能埋下安全隐患。别再乱修乱换件了&#xff0c;今天就给大家推荐一家靠谱的汽修店——尚…

作者头像 李华
网站建设 2026/4/27 8:19:02

AI智能体记忆系统:Memstate-skill实现持久化、版本化项目上下文管理

1. 项目概述&#xff1a;为AI智能体构建持久化、版本化的记忆系统 在AI智能体&#xff08;Agent&#xff09;的开发与协作中&#xff0c;一个长期存在的痛点是如何让它们拥有稳定、可追溯的“记忆”。无论是Cursor、Cline这类AI编程助手&#xff0c;还是自主运行的自动化Agent…

作者头像 李华
网站建设 2026/4/27 8:17:57

突破百度网盘下载限速:Python解析工具让您30倍加速下载

突破百度网盘下载限速&#xff1a;Python解析工具让您30倍加速下载 【免费下载链接】baidu-wangpan-parse 获取百度网盘分享文件的下载地址 项目地址: https://gitcode.com/gh_mirrors/ba/baidu-wangpan-parse 在数字时代&#xff0c;百度网盘作为国内用户最常用的云存储…

作者头像 李华
网站建设 2026/4/27 8:07:50

什么是DSP? ESP32 有DSP吗?

DSP 是 Digital Signal Processor 的缩写,中文全称为 “数字信号处理器”。 简单来说,DSP 是一种专门为了极快地处理数学算法而设计的微处理器。如果说 CPU(中央处理器)是一个什么都能干的“全才经理”,那么 DSP 就是一个“数学天才”或“计算专家”。 以下是关于 DSP 的…

作者头像 李华