【LeetCode】大厂面试算法真题回忆(121) —— 经典屏保

题目描述

DVD 机在视频输出时，为了保护电视显像管，在待机状态会显示屏保动画。
DVD Logo 在屏幕内来回运动，碰到边缘会反弹。请计算 t 秒后 Logo 左上角点的坐标。

规则如下：

1. 屏幕大小：800 * 600 像素。

   • 左上角为原点 (0, 0)。
   • X 轴向右，Y 轴向下。

2. Logo 大小：50 * 25 像素。

3. 初始位置：左上角坐标 (x, y)。

4. 运动速度：每秒 X、Y 方向各移动 1 像素。

5. 碰到边界：发生镜面反射，继续以 45° 方向运动。

6. 如果撞到角落：相当于同时反弹，原路返回。

任务： 求 t 秒后，Logo 左上角点的坐标。

输入描述

输入 3 个数字，以空格分隔：

• x ：初始 X 坐标
• y ：初始 Y 坐标
• t ：经过的时间秒数

保证：