2544: 台球碰撞

Posted mjn1

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2544: 台球碰撞相关的知识,希望对你有一定的参考价值。

2544: 台球碰撞

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 98  Solved: 22
[Submit][Status][Web Board]

Description

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

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

Input

 

输入文件最多包含25组测试数据,每个数据仅一行,包含8个正整数L,W,x,y,R,a,v,s(100<=L,W<=105, 1<=R<=5, R<=x<=L-R, R<=y<=W-R, 0<=a<360, 1<=v,s<=105),含义见题目描述。L=W=x=y=R=a=v=s=0表示输入结束,你的程序不应当处理这一行。

Output

对于每组数据,输出仅一行,包含两个实数x, y,表明球心坐标为(x,y)。xy应四舍五入保留两位小数。

Sample Input

100 100 80 10 5 90 2 23
110 100 70 10 5 180 1 9999
0 0 0 0 0 0 0 0

Sample Output

80.00 56.00
71.00 10.00

#include<stdio.h>
#include<math.h>
#define PI 2*asin(1)
int main()
{
    double l,w,r,a,v,s;
    double x,y,px,py;
    while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&l,&w,&x,&y,&r,&a,&v,&s)&&r)
    {
        l=l-r;
        w=w-r;
        px=x+v*cos(a/180*PI)*s;
        py=y+v*sin(a/180*PI)*s;
        while(px<0||px>l)
        {
            if(px<0)
            {
                px=r+r-px;
            }
            else
            {
                px=l-(px-l);
            }
        }
        while(py<0||py>w)
        {
            if(py<0)
            {
                py=r+r-py;
            }
            else
            {
                py=w-(py-w);
            }
        }
        printf("%.2lf %.2lf
",px,py);
    }
    return 0;
}

  





以上是关于2544: 台球碰撞的主要内容,如果未能解决你的问题,请参考以下文章

ZZNU-OJ-2118 -(台球桌面碰来碰去,求总距离)——模拟到爆炸的不能AC的代码

HDU 2544 最短路

hdoj2544 最短路(Dijkstra || Floyd || SPFA)

Unity3d台球/台球瞄准问题

A - 最短路 (HDU - 2544)

向量几何在游戏编程中的使用4