信息学奥赛一本通C++语言——1073：救援

最新推荐文章于 2023-11-08 17:13:18 发布
最新推荐文章于 2023-11-08 17:13:18 发布
阅读量2.5k 收藏 2
点赞数
分类专栏： 信息学奥赛 文章标签： c++ 算法 线性代数 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46272402/article/details/104478461
版权
本文介绍了一个信息学奥赛中的救援问题，利用C++编程解决。题目要求计算救生船从大本营出发，救出所有屋顶上的人并返回大本营所需的总时间。每艘船以50米/分钟的速度行驶，每人在船上花费1分钟上船，0.5分钟下船。输入包含屋顶数、坐标和人数，输出救援总时间。例如，当只有一个屋顶，坐标为(30, 40)，人数为3时，救援时间是7分钟。" 114075422,10548837,Java RTree：空间数据索引的完全解析与实现,"['java', 'rtree', '空间索引']
摘要由CSDN通过智能技术生成

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

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

【输入】
第一行，一个整数，表示屋顶数n。接下来依次有n 行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。

【输出】
救援需要的总时间，精确到分钟(向上取整)。

【输入样例】
1
30 40 3
【输出样例】
7

#include<cstdio>
#include<cmath>
int main
最低0.47元/天 解锁文章
SpaceHub
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
救援（信息学奥赛一本通-T1073）
C202207LYX的博客
08-01 717
序言： 没有学好搜索，板子题不会打呜呜呜~ 我来简要说一说。 题目描述： 铁塔尼号遇险了!他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快 赶到那里。 通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成 n*n 个比较小的单位，其中用 1 标明的是陆地，用 0 标明是海洋。船只能从一个格子，移到相邻的四个格子。 为了尽快赶到出事地点，哥伦比亚号最少需要走多远的距离。 输入格式: 第一行为 n,下面是一个 n*n 的 0、1 矩阵，表示海洋地图。 最后一行为四个小于 n 的
【C++】1073：救援（信息学奥赛）
weixin_62460981的博客
07-14 3953
点个关注吧
一本通1073；救援（c++)
bbbb8989的博客
11-11 2309
c++
C++语言基础——C++一本通：第四章 循环结构的程序设计：第一节 for语句:1073：救援
jhgcjw的博客
12-03 514
复制代码到粘帖板 #include<bits/stdc++.h> using namespace std; int main(){ int n,m; double x,y,ans=0; cin>>n; for(int i=1;i<=n;i++){ cin>>x>>y>>m; ans+=sqrt(x*x+y*y)/25.0+1.5*m; } cout<<ceil(ans); return 0; } .
1073 救援.cpp
04-30
1073：救援 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 31549 通过数: 13485 【题目描述】 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下船0.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。 【输入】 第一行，一个整数，表示屋顶数n。接下来依次有n 行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。 【输出】 救援需要的总时间，精确到分钟(向上取整)。 【输入样例】 1 30 40 3 【输出样例】 7 【来源】 No
信息学奥赛一本通C++——算法和数据结构部分的题目和测试数据
05-07
《信息学奥赛一本通C++》是一本专为青少年编程爱好者和参赛者设计的教材，主要涵盖了算法和数据结构这两个关键的计算机科学领域。在信息学奥赛中，掌握这两种技能是至关重要的，因为它们构成了解决问题的基础。下面...
信息学奥赛一本通c++-T1355 .cpp
02-07
学生，T1355信息学奥赛一本通
信息学奥赛一本通·编程启蒙 C++版（2023.10.23）.pdf
10-23
《信息学奥赛一本通·编程启蒙 C++版》是一本专门为初学者设计的C++编程教程，旨在帮助读者快速入门并掌握C++语言的基础知识，以适应信息学竞赛的需求。书中涵盖了CSP-J级别的内容，适合初级选手学习。下面将详细...
信息学奥赛一本通初赛篇《问题求解 入门篇》
03-21
《信息学奥赛一本通初赛篇》是针对信息学竞赛初学者的入门教材，主要涉及C++编程语言和算法问题解决。以下是该书部分内容的知识点解析： 1. 图论应用： - 题目描述了学生阅读书籍的情况，可以看作是一个集合覆盖...
信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx
04-02
"信息学奥赛一本通（C++版）在线评测系统-答案-1000-1009.docx" 本资源主要介绍了信息学奥赛一本通（C++版）在线评测系统中的前10道题的答案，从基本的输入输出到数学运算再到字符串处理，涵盖了信息学奥赛的多个...
信息学奥赛一本通 1073：救援 | OpenJudge NOI 1.5 19:救援
君义NOIP的博客
01-02 6283
【题目链接】 ybt 1073：救援 OpenJudge NOI 1.5 19:救援 【题目考点】 1. 直角坐标系下某点到原点的距离 点(x,y)(x,y)(x,y)到原点的距离d=x2+y2d = \sqrt{x^2+y^2}d=x2+y2​ 2. 速度v，时间t，路程s的关系 s=v⋅ts = v \cdot ts=v⋅t 3. 循环 【解题思路】 输入每个屋顶的坐标x,y，求出该位置到原点的距离d，d=x2+y2d = \sqrt{x^2+y^2}d=x2+y2​ 单向路程为d，往返为2d，已知速
信息学奥赛一本通答案dj救援1073
m0_73220913的博客
02-22 434
想要其他题目答案，黑客小程序，或c++基础的，关注我。 求点赞！
1073：救援
Stark_Kylin的博客
08-03 693
【题目描述】 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下船0.5分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。 【输入】.
信息学奥赛一本通（1073：救援）
最新发布
liuyi0727的博客
11-08 458
坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人，每人上船1分钟，船原路返回，达到大本营，每人下船0.5分钟。第一行，一个整数，表示屋顶数n。接下来依次有n 行输入，每一行上包含两个表示屋顶相对于大本营的平面坐标位置的实数(单位是米)、一个表示人数的整数。救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。
救援（循环控制）
weixin_45495253的博客
09-11 598
题目描述： 救生船从大本营出发，营救若干屋顶上的人回到大本营，屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。坐标系中的点代表屋顶，每个屋顶由其位置坐标和其上的人数表示。救生船每次从大本营出发，以速度50 米/分钟驶向下一个屋顶，达到一个屋顶后，救下其上的所有人...
信息学奥赛一本通（C++）在线评测系统——基础（一）C++语言——1073：救援
Alex
03-10 3900
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12392 通过数: 5376 【题目描述】 救生船从大本营出发，营救若干屋顶上的人回到大本营， 屋顶数目以及每个屋顶的坐标和人数都将由输入决定，求出所有人都到达大本营并登陆所用的时间。 在直角坐标系的原点是大本营，救生船每次从大本营出发，救了人之后将人送回大本营。 坐标系中的点代表屋顶，每个屋顶由其位置坐...
信息学奥赛一本通C++语言——1125：矩阵乘法
07-27
你好！对于矩阵乘法，我们可以使用嵌套的循环来实现。假设有两个矩阵 A 和 B，A 是 m 行 n 列的矩阵，B 是 n 行 p 列的矩阵，它们的乘积矩阵 C 是 m 行 p 列的矩阵。 下面是一个简单的 C++ 代码示例，用于计算两个矩阵的乘积： ```cpp #include <iostream> using namespace std; const int MAX_SIZE = 100; void matrixMultiplication(int A[][MAX_SIZE], int B[][MAX_SIZE], int C[][MAX_SIZE], int m, int n, int p) { for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { C[i][j] = 0; for (int k = 0; k < n; k++) { C[i][j] += A[i][k] * B[k][j]; } } } } int main() { int m, n, p; cout << "Enter the number of rows of matrix A: "; cin >> m; cout << "Enter the number of columns of matrix A / rows of matrix B: "; cin >> n; cout << "Enter the number of columns of matrix B: "; cin >> p; int A[MAX_SIZE][MAX_SIZE], B[MAX_SIZE][MAX_SIZE], C[MAX_SIZE][MAX_SIZE]; cout << "Enter elements of matrix A:" << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < n; j++) { cin >> A[i][j]; } } cout << "Enter elements of matrix B:" << endl; for (int i = 0; i < n; i++) { for (int j = 0; j < p; j++) { cin >> B[i][j]; } } matrixMultiplication(A, B, C, m, n, p); cout << "Matrix A * Matrix B = " << endl; for (int i = 0; i < m; i++) { for (int j = 0; j < p; j++) { cout << C[i][j] << " "; } cout << endl; } return 0; } ``` 在该示例中，我们首先输入两个矩阵 A 和 B 的维度，然后逐个输入它们的元素。最后，调用 `matrixMultiplication` 函数来计算矩阵乘法，并输出结果矩阵 C。 希望这个例子能帮到你！如果还有其他问题，请随时提问。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值