Description
玩了大半天扫雷,ZYF和WM两人一盘都没赢过@_@。虽然新机子一点都不卡,但是他们觉得这样玩下去实在是太浪费时间了,于是他们下了一个物理仿真游戏。
这个物理仿真游戏设定在一个二维坐标系中。初始时,坐标原点处有一个小球,而沿着x轴方向则有一些山峰,终点坐标为x轴上的 (10001,0)位置,现在他们可以给小球一个初始速度,为了节约能量,这个初始速度越小越好,现在他们想要知道这个最小的初始速度是多少。
这里假设游戏中的物理模型为理想状态,游戏是在地球上进行的,所以小球受重力影响,重力系数g取9.8N/kg。小球与山坡之间的摩擦系数为0。
Input
输入数据的第一行是一个正整数T(1≤T≤100),表示有T组待测数据。
每组待测数据的第一行是一个非负整数N(0≤N≤1000),表示山顶的个数,接下来有N行, 每行有两个正整数X、Y(1≤X≤10000, -10000≤Y≤10000),表示山顶的坐标。相邻山顶之间的山坡用连接两个山顶的直线表示。(注:山顶的X坐标是无序的)
Output
针对每组待测数据,输出一个实数,表示小球的最小初始速度,精确到小数点后两位。
Sample Input
2
0
2
2 -1
1 1
Sample Output
0.00
4.43
解题思路:
这道题的关键是公式
动能E = 0.5mv^2
势能E = mgh
所以v = sqrt(2gh)
#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
int T;
cin>>T;
for(int m=1;m<=T;++m)
{
int N;
cin>>N;
int maxH = 0;
for(int i=0;i<N;++i)
{
int x,y;
cin>>x>>y;
if(y>maxH)
maxH = y;
}
double v = sqrt(2*9.8*maxH);
cout<<setiosflags(ios::fixed)<<setprecision(2)<<v<<endl;
}
return 0;
}
最后欢迎大家访问我的个人网站: 1024s