#OD171. 经典屏保

经典屏保

题目解析和算法源码

华为OD机试 - 经典屏保(Java & JS & Python & C & C++)_伏城之外的博客-CSDN博客

题目描述

DVD机在视频输出时,为了保护电视显像管,在待机状态会显示“屏保动画”,如下图所示,DVD Logo在屏幕内来回运动,碰到边缘会反弹。

image

请根据如下要求,实现屏保Logo坐标的计算算法。

  1. 屏幕是一个800*600像素的矩形,规定屏幕的左上角点坐标原点,沿横边向右方向为X轴,沿竖边向下方向为Y轴

  2. Logo是一个50*25像素的矩形,初始状态下,左上角点坐标记做(x,y),它在X和Y方向上均以1像素/秒的速度开始运动

  3. 遇到屏幕四个边缘后,会发生镜面反弹,即以45°碰撞边缘,再改变方向以45°弹出

  4. 当Logo和四个角碰撞时,两个边缘同时反弹的效果是Logo会原路返回

    image

请编码实现,t秒后Logo左上角点的坐标。

输入描述

输入3个数字,以空格分隔:

x y t

第一个数字表示Logo左上角点的初始X坐标;

第二个数字表示Logo左上角点的初始Y坐标;

第三个数字表示时间 t,题目要求即求 t 秒后Logo左上角点的位置。

输出描述

输出2个数字,以空格分隔:

x y

第一个数字表示 t 秒后,Logo左上角点的X坐标 第二个数字表示 t 秒后,Logo左上角点的Y坐标

备注

所有用例均保证:

  • 输入的x和y坐标会保证整个Logo都在屏幕范围内,Logo不会出画;
  • 所有输入数据都是合法的数值,且不会出现负数;
  • t 的最大值为100000。

用例1

输入

0 0 10

输出

10 10

说明

输入样例表示Logo初始位置在屏幕的左上角点,10s后,Logo在X和Y方向都移动了10像素,因此输出10 10。

用例2

输入

500 570 10

输出

510 570

说明

输入样例表示初始状态下,Logo的下边缘再有5像素就碰到屏幕下边缘了,5s后,会与屏幕碰撞,碰撞后,斜向45弹出,又经过5s后,Logo与起始位置相比,水平移动了10像素,垂直方向回到了原来的高度。