A-A+

台球碰撞

2014年07月14日 acm未分类 暂无评论 阅读 181 次

台球碰撞

时间限制:1000 ms  |  内存限制:65535 KB
难度:3
描述
在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击后,球沿极角为a的射线(即:x正半轴逆时针旋转到此射线的角度为a)飞出,每次碰到球桌时均发生完全弹性碰撞(球的速率不变,反射角等于入射角)。acm8

如果球的速率为vs个时间单位之后球心在什么地方?

输入
输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100<=L,W<=10^5, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=10^5),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。
输出
对于每组数据,输出仅一行,包含两个实数x, y,表明球心坐标为(x,y)。x和y应四舍五入保留两位小数。
样例输入
[/cpp]100 100 80 10 5 90 2 23
110 100 70 10 5 180 1 9999
0 0 0 0 0 0 0 0
样例输出
[/cpp]80.00 56.00
71.00 10.00

这一题不是本人写的,校赛普通组决赛组了3个人呢![cpp]
#include <stdio.h>
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
int l, w, r, a, v, s;
double x, y;
double pi = acos( -1 );
double vx, vy;
while( cin>>l>>w>>x>>y>>r>>a>>v>>s )
{
if( l==0 ) break;
vy=sin( a*pi/180 )*v;
vx=cos( a*pi/180 )*v;
t=0;
while( t!=s )
{
x+=vx;
y+=vy;
while( (x-r<0) || (x+r>l) || (y-r<0) || (y+r>w) )
{
if( x-r<0 ) x=2*r-x, vx=-vx;
if( x+r>l ) x=2*l-2*r-x, vx=-vx;
if( y-r<0 ) y=2*r-y, vy =-vy;
if( y+r>w ) y=2*w-2*r-y, vy =-vy;
}
t++;
}
printf( "%.2f %.2f\n", x, y );
}
return 0;
}

[/cpp]

标签:

给我留言

Copyright © C/C++程序员之家 保留所有权利.   Theme  Ality 浙ICP备15011757号-3

用户登录