UVa 10387 - Billiard

题目：在一个矩形（边长a，b）上有个台中心有一个球，给它一个速度经过时间s回到中心，

和两边分别碰撞n、m次，在完全弹性碰撞条件下，求球初始的速度（大小和方向）。

分析：计算几何。因为是在矩形运动，球的运行轨迹为两组对对称的平行线。

两个方向运动距离为 la = n*a，lb = m*b。

所以速率为 sqrt(la*la+lb*lb)/s，方向为 atan( lb/la )。

说明：计算几何中的pi最好用反三角函数计算，保证精度。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>using namespace std;const double pi = acos(-1.0);int main()
{double a, b, s, m, n;while ( cin >> a >> b >> s >> m >> n && a ) {a *= m; b *= n;printf("%.2lf %.2lf\n",atan(b/a)*180/pi,sqrt(a*a+b*b)/s);}return 0;
}

UVa 10387 - Billiard相关推荐

UVa 10387 Billiard
思路:可以发现走过的总的水平距离为与垂直边碰撞的次数乘以水平边的长度,即:(a * m),同理总的垂直距离为(b * n).所以,其弧度为 (a*m)/(b*n) 的反正切值,再转换为角度,总长度用勾 ...
UVA 10387 Billiard
题目台球分析给定一台球桌的长和宽,运动允许的时间,碰撞长和宽的次数,问要使台球回到原位的打出角度和速度: 其实只是一堆折线,把它铺开,视为直线运动.那么和长宽的碰撞次数和长宽的乘积可以视为在x. ...
UVA 10387 Billiard
UVA-10387 题意:给了5个数据,分别为水平边高度.竖直边高度.飞行时间.竖直边被碰撞次数.水平边被碰撞次数.把球从中心释放,经过给定时间和碰撞之后正好回到中心,求球的初始角度和速度. 解题思 ...
提取了下刘汝佳推荐的题号...
今天闲来没事上uva oj提取了下刘汝佳推荐的acm题号,原始数据如下: Volume 0. Getting Started 10055 - Hashmat the Brave Warrior ...
初学者acm的练习题指南
上机练习题参考题忘了在哪找的啦~~希望对大家有帮助呦 1. Programming Bas ...
[搜索]UVa 129 困难的串
题意:将一个包含两个相邻的重复子串的子串,称为"容易的串",其他为"困难的串". 输入正整数n和l,输出由前l个字符组成的,字典序第n小的困难的串. 输入样例: ...
uva 401.Palindromes
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem ...
Uva 3767 Dynamic len(set(a[L:R])) 树套树
Dynamic len(set(a[L:R])) Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 https://uva.onlinejudge.org/in ...
UVA 11752 超级幂
UVA 11752 超级幂 Z - The Super Powers Time Limit:1000MS Memory Limit:0KB 64bit IO Format:%lld & ...

UVa 10387 - Billiard

UVa 10387 - Billiard相关推荐

最新文章

热门文章