首页 > 其他分享 >B2066 救援--解题思路

B2066 救援--解题思路

时间:2023-02-16 20:44:24浏览次数:52  
标签:1.5 B2066 -- 0.5 样例 大本营 解题 屋顶 救援

救援

救援

题目描述

救生船从大本营出发,营救若干屋顶上的人回到大本营,屋顶数目以及每个屋顶的坐标。

和人数都将由输入决定,求出所有人都到达大本营并登陆所用的时间。

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

输入格式

第一行,一个整数,表示屋顶数 \(n\)。

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

输出格式

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

样例 #1

样例输入 #1

1
30 40 3

样例输出 #1

7

答案

把每个人的时间拆成几部分,设共有t人

  1. 上、下船: \(1t+0.5t=1.5t1t+0.5t=1.5t\)
  2. \(大本营、屋顶之间的来回:如图,x,y 为屋顶坐标\)
    image
    则有:\(n=\sqrt{x^{2}+y^{2}}\),\(t=\frac{S}{v}\)
    因为要跑两遍,所以\(T=1.5t+2\frac{\sqrt{x^{2}+y^{2}}}{50}\)
import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int w = input.nextInt();//屋顶数
		double time =0;
		for(int i = 0;i<w;i++) {
			double x=input.nextDouble();	//屋顶坐标x
			double y=input.nextDouble();	//屋顶坐标y
			int r=input.nextInt();	//屋顶人数r	
		  	time +=Math.sqrt(x*x+y*y)*2/50+r*1.5;  //取平方根
		}
		input.close();
		System.out.printf("%.0f",Math.ceil(time));//向上取整(无论有没有小数都+1)
	}

标签:1.5,B2066,--,0.5,样例,大本营,解题,屋顶,救援
From: https://www.cnblogs.com/fcloud/p/17128234.html

相关文章

  • spring security学习笔记
    1.创建springboot工程,添加lombok插件2.引入springsecurity包3.引入MybatisPuls和mysql驱动包 4.密码加密存储 5.PreAuthorize("hasAuthority('test'......
  • ChatGPT不可用解决方案 Not available OpenAI's services are not available in your
    不知道怎么注册ChatGPT的请参考 https://realhohong.cnblogs.com/p/17114845.html    ChatGPT不可用解决方案NotavailableOpenAI'sservicesarenotavail......
  • RabbitMQ
    RabbitMQMessagingthatjustworks—RabbitMQ案例pom.xml<dependencies><dependency><groupId>com.rabbitmq</group......
  • printk打印级别调整
    printk打印级别参考:https://blog.csdn.net/u014470361/article/details/81302002https://www.kernel.org/doc/html/latest/core-api/printk-basics.html查看当前打印......
  • 【技术分享】C++编译中常用的内置宏
    C++编译中常用的平台宏针对不同的平台,很多头文件,函数名称,类型占用空间不一致。为了保证跨平台可编译,经常需要在项目中使用宏进行区分平台宏操作系统可使用的宏......
  • 记一次项目
    https://gitee.com/beijing_hongye_huicheng/lilishop这是一个B2B2C的商城管理系统前后端分离分为三个端 buyer:买家PC端,seller:商家端,manager:后台管理端技术选型基础......
  • java数据类型转换
    title:java基本数据类型转换time:2023-1-15-16-32-6900当把一种基本数据类型的值赋给另一种变量时,就涉及到数据转换。将这些类型按精读由低到高排列:byteshortchar......
  • 2.15数据类型和常用方法
      字符串string 用来记录人的名字,家庭住址,性别等描述性质的状态定义方式name='abc'列表list中括号括起来,内部可以存放多个元素,元素与元素之间使用逗号隔开,可......
  • Vue急速入门-3
    内容概要购物车小练习<!DOCTYPEhtml><htmllang="en"><head><metacharset="UTF-8"><title>Title</title><scriptsrc="vue/vue.js"></script><......
  • Vue项目安装less和less-loader
    第一步:查看webpack和webpack-cli是否安装打开cmd,通过命令查看webpack-vwebpack-cli-v   如果没有安装,要先进行安装可以通过npmviewwebpackversion/npm......