计蒜客信息学题库 T1068 救援

T1068 救援

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

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

救生船每次从大本营出发，以速度 50 米/分钟驶向下一个屋顶。达到一个屋顶后，救下其上的所有人，每人上船 1 分钟。然后船原路返回，回到大本营，每人下船 0.5 分钟。假设原点与任意一个屋顶的连线不穿过其它屋顶。

输入格式
第一行，一个整数，表示屋顶数n (1≤n≤100)。

接下来依次有 n 行输入，每一行前两个实数表示屋顶相对于大本营的平面坐标位置 (x_i,y_i)（单位是米）、然后一个表示人数的整数 r_i，数之间以一个空格分开。0≤x_i,y_i≤100，1≤r_i≤100。

输出格式
一行，救援需要的总时间，精确到分钟 (向上取整)。
输出时每行末尾的多余空格，不影响答案正确性
样例输入

1
30 40 3

样例输出

解题思路： 见代码

#include<stdio.h>
#include<math.h>
int main()
{
int n,i,j;
double t=0.0,sum=0.0,alfa,beta,a[101][3],L;
scanf("%d",&n);
//确定N的大小
if (n>=1&&n<=100)
{//输入数据for (i=1;i<=n;i++){scanf("%lf %lf %lf",&a[i][0],&a[i][1],&a[i][2]);}//数据处理for (i=1;i<=n;i++){    if (a[i][0]>=0&&a[i][1]<=100&&a[i][2]>=1&&a[i][2]<=100){    L=sqrt(a[i][0]*a[i][0]+a[i][1]*a[i][1]);// 距离是第三边的长度t=2*L/50.0+1.5*a[i][2];sum=sum+t;}}//变成整数if ((sum-(int)sum)>0)sum++;printf("%d",(int)sum);
}
return 0;
}

注意：

代码提交成功。如果你有更好的方法，可以一起讨论下。如果哪里有错误，欢迎指出。

计蒜客信息学题库 T1068 救援相关推荐

12.计蒜客信息学题库：T1702 魔法宝石
12.计蒜客信息学题库:T1702 魔法宝石 Bessie 去珠宝商店想要买一些魔法宝石.商店里有 n 个宝石,每个宝石的重量为 wi,幸运值为 vi .Bessie 的购物车只能装重量之和不超过 m ...
1.计蒜客ACM题库.A1001 整除问题
计蒜客ACM题库.A1001 整除问题判断一个数是否能被另一个整数整除是一个挺简单的问题,一般一个模运算就可以搞定了,懒惰的晓萌还是不想自己做,于是找到你帮他写代码,你就帮帮他吧. 输入格式输入包 ...
5.计蒜客ACM题库.A2234 结果填空：青蛙爬井
计蒜客ACM题库.A2234 结果填空:青蛙爬井有一口深度为 high 米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬 up 米,夜里则顺井壁向下滑 down 米. 若青蛙从某个早晨开始向外爬 ...
计蒜客难题题库之一泥塑课 python解答
计蒜客挑战难题之一泥塑课 python解答题目: 小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小 ...
计蒜客难题题库之二奇怪的国家 python解答
计蒜客挑战难题之二奇怪的国家 python解答题目: 有一个奇怪的国家,里面的国民对于事情的态度永远只有两面.当两个人遇到一起讨论一个事情的时候--两个持赞同观点的人遇到一起后会对这个事情都继续赞 ...
计蒜客难题题库 223 字母排序
49次 14.2% 1000ms 65536K XXXX年突然有外星人造访,但大家语言不通,不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字,且英文字母的排列顺 ...
计蒜客难题题库 205 图书ISBN号码
102次 13.7% 1000ms 65536K 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x& ...
计蒜客难题题库 204 草药的价值
17次 11.7% 1000ms 65536K 辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为此,他想拜附近最有威望的医师为师.医师为了判断他的资质,给他出了一个难题.医师把他带到一个到 ...
计蒜客难题题库 031 无脑博士的试管们
390次 9.48% 1000ms 65536K 无脑博士有三个容量分别是A,B,C升的试管,A,B,C分别是三个从1到20的整数,最初,A和B试管都是空的,而C试管是装满硫酸铜溶液的.有时,无脑博士 ...

计蒜客信息学题库 T1068 救援

计蒜客信息学题库 T1068 救援相关推荐

最新文章

热门文章

计蒜客 信息学题库 T1068 救援

计蒜客 信息学题库 T1068 救援相关推荐

最新文章

热门文章

计蒜客信息学题库 T1068 救援

计蒜客信息学题库 T1068 救援相关推荐