NOI-1.5(19) 救援

ahh_aling

已于 2023-06-23 15:09:22 修改

阅读量367

点赞数

分类专栏：ＮＯＩ文章标签： c++

于 2023-06-23 14:59:45 首次发布

本文链接：https://blog.csdn.net/Spy_in/article/details/124398083

版权

ＮＯＩ专栏收录该内容

80 篇文章 26 订阅

订阅专栏

该问题是一个算法题，要求计算救生船从大本营出发营救多个屋顶上的人所需总时间。输入包括屋顶数量、坐标和人数，救生船以固定速度行驶，救人和下船需额外时间。程序通过计算每个屋顶的路程和救人时间累加得出总时间，并使用ceil函数向上取整至整分钟。

摘要由CSDN通过智能技术生成

19:救援

描述

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

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

输入

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

输出

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

示例输入

30 40 3

示例输出

分析

ceil()函数向上取整，返回大于等于表达式的最小整数。

代码

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int n;	//n为屋顶数
	cin >> n;
	float x, y, m;	//x为屋顶横坐标，y为屋顶纵坐标，m为当前屋顶人数
	float time = 0;	//time为总时间
	float s;	//s为总路程
	for (int i = 0; i < n; i++)	//计算救人总时间
	{
		cin >> x >> y >> m;
		s = sqrt(pow(x, 2) + pow(y, 2)) * 2;		//总路程
		time = time + s / 50 + m * 1.5;	//总时间 = 每个屋顶救援时间（ 路程时间 + 救人时间 ）
	}
	time = ceil(time);	//向上取整
	cout << time;
	return 0;
}