地狱飞龙

题目描述

最近clover迷上了皇室战争，他抽到了一种地狱飞龙，很开心。假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害。假设地域飞龙位于坐标轴原点，以每秒v1的速度向y轴正方向移动，敌人在（x,0）的位置，以每秒v2的速度向x轴负方向移动。问，敌人至少有多少血量永远才不会被地狱飞龙喷死。（伤害是连续造成的，不是一秒一秒间断的）

输入

第一行为数据组数T（1<=T<=1000）
每组数据一行，包含4个实数，分别为v1,v2,x,k(1≤v1,v2,x,k≤10)。

输出

每组数据输出一行，为敌人最小血量，结果保留2为有效数字.

样例输入

1
1 1 1 1
样例输出

2.36

ps：听说是数值积分裸题，这里存一下模板

代码：

#include<stdio.h>
#include<math.h>const double eps=1e-6;
double v1,v2,x,k;double F(double t)//数值积分函数
{double d=v1*v1*t*t+(v2*t-x)*(v2*t-x);return k/d;
}double getAppr(double le,double ri)//三点simpson法
{double mid=(le+ri)/2;return (F(le)+4.0*F(mid)+F(ri))*(ri-le)/6.0;//三点simpson公式
}double Simpson(double le,double ri)
{double sum=getAppr(le,ri);double mid=(le+ri)/2;double sumLe=getAppr(le,mid);double sumRi=getAppr(mid,ri);return (fabs(sum-sumLe-sumRi)<eps)?sum:Simpson(le,mid)+Simpson(mid,ri);//eps为精度，用于算法自适应划分区间
}int main()
{int t;scanf("%d",&t);while(t--){scanf("%lf%lf%lf%lf",&v1,&v2,&x,&k);double ans=Simpson(0,50000);printf("%.2lf\n",ans);}return 0;
}

HAUT 1261 地狱飞龙（数值积分）（河南工业大学2017校赛）相关推荐

HAUT 1262 魔法宝石（spfa）（河南工业大学2017校赛）
魔法宝石题目描述小s想要创造n种魔法宝石.小s可以用ai的魔力值创造一棵第i种魔法宝石,或是使用两个宝石合成另一种宝石(不消耗魔力值).请你帮小s算出合成某种宝石的所需的最小花费. 输入第一行为 ...
广东工业大学acm校赛总结（基础差的人的自我觉悟）
2022.03.27 广东工业大学acm校赛总结: 实话说,这次校赛表现非常不好,B题的钩子就差一点点,分块了,也知道%k也知道分奇数偶数,就是最后差一个特判不知道怎么解决,寥寥草草一个三等奖,练了这 ...
HAUT 1261地狱飞龙自适应辛普森数值积分
1261: 地狱飞龙时间限制: 1 秒内存限制: 64 MB 提交: 300 解决: 68 题目描述最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心.假设地域飞龙会对距离为d的敌 ...
HAUT 1261 地狱飞龙
最近clover迷上了皇室战争,他抽到了一种地狱飞龙,很开心.假设地域飞龙会对距离为d的敌人每秒造成k/d2伤害.假设地域飞龙位于坐标轴原点,以每秒v1的速度向y轴正方向移动,敌人在(x,0)的位置, ...
河南工业大学2017“玲珑杯”程序设计竞赛 04
1263: rqy的键盘时间限制: 1 秒内存限制: 128 MB 提交: 186 解决: 101 提交状态题目描述 rqy在和妹子约会,突然女票打来电话.rqy骗女票他在写代码.女票为了 ...
河南工业大学2017“玲珑杯”程序设计竞赛 07
1266: 最大子段和时间限制: 1 秒内存限制: 64 MB 提交: 276 解决: 55 提交状态题目描述一个大小为n的数组a1到an(−10^4≤ai≤10^4).请你找出一个连续 ...
广东工业大学2017新生赛（决赛）-网络同步赛 1007 白色相簿的季节【全错位排列】
白色相簿的季节 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submi ...
广东工业大学2016校赛决赛Problem B Sward Art Online（分组背包）
Description Krito为了打败第一层的boss - The eye of giant.SAO系统种一个人物可以装备4个物品,分别是左手武器,右手武器,首饰,盔甲,这些都可以增加一定 ...
多说都是泪 GDUT 广东工业大学2016校赛决赛－网络赛 1170 Problem B Sward Art Online
题目:点我 http://gdutcode.sinaapp.com/problem.php?cid=1031&pid=1 今天打网络个人赛,一开始就不太顺利,到了这个题,刚看到的时候,认为是手 ...

HAUT 1261 地狱飞龙（数值积分）（河南工业大学2017校赛）

地狱飞龙

HAUT 1261 地狱飞龙（数值积分）（河南工业大学2017校赛）相关推荐

最新文章

热门文章