当前位置：首页 > 编程日记 > 正文

【ACM】绝地求生

编程日记 2024-10-17 04:10:00

题目链接：http://acm.nuc.edu.cn/OJ/contest/show/43/1009

【问题描述】

zbt最近喜欢上了《绝地求生》（pubg）游戏，pubg这个游戏有一种跑毒机制，每次会产生一个圆形的安全区,玩家需要从他的当前位置在一定时间内进入安全区，否则游戏就会失败。
zbt经常死于跑毒，于是他想设计一个程序来判断他是不是能够跑进安全区，如果不能他就直接退出游戏了，如果zbt的血量刚好到达安全区，依旧存活。
zbt现在有100点血和一辆载具，这辆载具有a点油量，每秒需要消耗b点油量前进c米，当载具没有油的时候他只能选择跑步前进，他跑步的话每秒可以跑d米，在毒里面他每秒会受到e点伤害(生命值每时每刻都在减少)。(题目保证载具的速度一定大于等于人跑步的速度)

【输入描述】

输入包括两行。第一行有5个数，zbt现在的位置x,y；安全区的圆心位置 x1,y1；安全区的半径r。第二行包括5个数，载具的油量a，每秒消耗的油量为b，载具速度为c，跑步的速度为d，在毒里每秒受到的伤害为e。

【输出描述】

输出包括一行如果zbt成功进入安全区，输出到达的时间，保留3位小数，否则输出"GG"（没有双引号）。
数据范围：0<=a,b<=1000 , 0<=d<=c<=1000 , -1000<=x,x1,y,y1<=1000 , 0< r <=2000.

【注意】

1、首先算出人到安全区边界的距离d1（注意注意是边界！！！不是到圆心），如果直接算出人在安全区范围内，则输出“0.000”

2、算出从100点血到0的时间为tmax

3、计算开车的最长时间，距离，如果可以直接开车进入安全区，则用d1/c，（不是a/b！！！！！）

4、如果不能直接开车到安全区，则开车的时间为a/b，车行驶的距离为a/b*c，人跑步的距离为d1=d1-a/b*c，最终跑到安全区的时间为d1/d。

5、花费的总时间为a/b+d1/d，与tmax进行比较即可。

#include <stdio.h>
#include <math.h>
int main ()
{double x,y,x1,y1,r,a,b,c,d,e,tmax,d1,t,s1;scanf("%lf%lf%lf%lf%lf",&x,&y,&x1,&y1,&r);scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e);tmax=100/e;d1=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1))-r;s1=a/b*c; //车行驶的距离 if(d1<=0)	printf("0.000");else{if(s1>=d1)//可以直接开车进入安全区 {t=d1/c;}else{d1-=s1;//人跑步的距离 t = a/b + d1/d; }if(t>tmax)	printf("GG");else	printf("%.3lf",t);}return 0;
}

另一种代码：

#include<stdio.h>
#include<math.h>
int main()
{double a,b,c,d,e;//abcde分别为油量，耗油速，车速，步行速度，掉血速double x,y,x1,y1,r,m,t,t1,t2;//xyx1y1为两坐标，r为半径，m为到安全区最短距离，t为总时间，t1为开车时间，t2为步行时间，t为总时间scanf("%lf%lf%lf%lf%lf",&x,&y,&x1,&y1,&r);m=sqrt((x-x1)*(x-x1)+(y-y1)*(y-y1))-r;scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&d,&e);if(m<=0)printf("0.000\n");else{if((a/b)*c>=m)t1=m/c;//如果开车能到达安全区，t1时间为m（距离）/车速elset1=a/b;//如果开车不能到达安全区，t1时间为a(油量)/b（耗油速度）t2=(m-t1*c)/d;//如果t1为第一种情况，t2=0，如果t2为第二种情况，t2>0t=t1+t2;//总时间if(t*e<=100)//t*e为总掉血量printf("%.3lf\n",t);elseprintf("GG\n");}return 0;
}

https://www.dkcj.cn/info/23386.html

【ACM】绝地求生

相关文章：

【oracle】dblink创建

ASan(Linux)，gcc4.8以上版本自带的内存检查工具

详解使用DockerHub官方的mysql镜像生成容器

【ACM】奇怪的回文数

java I/O之装饰者模式

ubuntu下wireshark添加root权限

Oracle导出空表解决办法

【ACM】图像分类

【译】如何精确判断最终用户响应时间过长的原因？

javascript中重要概念-闭包-深入理解

ssl握手过程和ca证书验证

【ACM】练武奇才

Bat命令学习

记一次CentOS7内核kernel的删除重装

tcpdump抓包并保存到远程服务器

【ACM】家喻户晓的中药店（待更）

常用MySQL的命令集锦

google的gn构建系统

【ACM】五子棋

源码编译安装httpd及其常见错误

Nhibernate3循序渐进(三): 一对多映射和级联保存

自定义UISearchBar外观

linux内存管理和原理分析

【数据结构】邻接矩阵及其实现

对职业生涯的思考

jquery源码分析(七)——事件模块 event(二)

google gn构建系统的介绍

【数据结构】邻接表的储存结构建立图的邻接表算法

报错：该字符串未被识别为有效的DateTime

Nagios监控笔记上