Week13 实验 B - 1-T2 计蒜客 - T1068

最新推荐文章于 2024-03-13 14:33:03 发布

ziseon

最新推荐文章于 2024-03-13 14:33:03 发布

阅读量206

点赞数

分类专栏： cpp

本文链接：https://blog.csdn.net/ziseon/article/details/106367802

版权

cpp 专栏收录该内容

81 篇文章 0 订阅

订阅专栏

在另一个位面，世界末日发生了。东东作为诺亚方舟的船长，他现在从月球开始启动诺亚方舟去其他星球营救民众。东东从若干星球将人运回大本营，星球的数目以及每个星球的坐标和人数都将由输入决定，东东忙着开船，需要你帮忙求出所有人都到达月球并登陆所用的时间。

在直角坐标系的原点是月球，诺亚方舟每次从大本营出发，救了人之后将人送回月球。坐标系中的点代表某个星球。每个屋顶由其位置坐标和其上的人数表示。

诺亚方舟每次从大本营出发，以速度 $50$ km/s驶向下一个星球。达到一个星球后，救下其上的所有人，每人上船 $1$ s。然后船原路返回，回到月球，每人下船 $0.5$ s。假设原点与任意一个星球的连线不穿过其它星球。

输入格式
第一行，一个整数，表示兴趣数 $n\ (1\le n\le 100)$ 。

接下来依次有 $n$ 行输入，每一行前两个实数表示星球相对于月球的平面坐标位置 $x_i,y_i)$ （单位是km）、然后一个表示人数的整数 $r_i$ ，数之间以一个空格分开。 $0\le x_i,y_i \le 100$ ， $1\le r_i \le 100$ 。

输出格式
一行，救援需要的总时间，精确到秒 (向上取整)。

Sample Input
1
30 40 3
Sample Output
7

#include<iostream>
#include<vector>
#include<string>
#include<cmath>
using namespace std;

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		double result=0;
		
		for(int i=0;i<n;i++){
			double a,b,c;
			cin>>a>>b>>c;
			if(a<0) a=0-a;
			if(b<0) b=0-b;
			double r1=sqrt(a*a+b*b)*2.0/50+1.5*c;
			result+=r1;
		} 
		
		int rs=result/1;
		if(result=rs>0) rs++;
		cout<<rs<<endl;
	}
	
	return 0;
}