XDOJ1034--再战新机

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