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 input2

022 -1

1 1sample output

0.00

4.43

解題思路：

這道題的關鍵是公式

動能e = 0.5mv^2

勢能e = mgh

所以v = sqrt（2gh）

#include#include#includeusing namespace std;
int main()
double v = sqrt(2*9.8*maxh);
cout<}
return 0;
}