UVA11880 Ball in a Rectangle

题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=23312

题意：给出边界条件和球的半径，给出初始球心位置和初始相位，给出球运动速度。求在规定时间后，球心位置

思路：第一次做计算几何题，有种高中还是初中题的感觉，比如这题好像以前初三月考做过但是没有想起来。用翻折的思想，看代码的瞬间恍然大悟。网上题解有用eps = 1e-8来提高精度，这点可以借鉴一下。还有一个哥们真的用分类讨论做出来，觉得也是蛮拼的。

代码：

#include <stdio.h>

#include <string.h>

#include <math.h>

#include <algorithm>

using namespace std;

double const eps = 1e-8;

double const PI = acos(-1.0);

int main()

{

    double L, W, x, y, R, a, v, s;

    while(scanf("%lf%lf%lf%lf%lf%lf%lf%lf",&L, &W, &x, &y, &R, &a, &v, &s) && L){

        L = L - 2*R; W = W - 2*R;

        a = a/180*PI;

        double xx = x + v*s*cos(a) - R;

        double yy = y + v*s*sin(a) - R;

        while(xx<0 || xx>L){

            if(xx<0)

                xx = -xx;

            else

                xx = xx - 2*L;

        }

        while(yy<0 || yy>W){

            if(yy<0)

                yy = -yy;

            else

                yy = yy - 2*W;

        }

        printf("%.2lf %.2lf\n",xx+R,yy+R);

    }

    return 0;

}