经典屏保问题 - 华为OD机试真题(JavaScript 题解)-CSDN博客

本文链接：https://blog.csdn.net/user_longling/article/details/149813985

华为OD机试题库《C++》限时优惠 9.9

华为OD机试题库《Python》限时优惠 9.9

华为OD机试题库《JavaScript》限时优惠 9.9

针对刷题难，效率慢，我们提供一对一算法辅导，针对个人情况定制化的提高计划（全称1V1效率更高）。

看不懂有疑问需要答疑辅导欢迎私VX： code5bug

华为OD机试真题

题目描述

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

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

屏幕是一个800*600像素的矩形，规定屏幕的左上角点坐标原点，沿横边向右方向为X轴，沿竖边向下方向为Y轴
Logo是一个50*25像素的矩形，初始状态下，左上角点坐标记做(x，y)，它在X和Y方向上均以1像素/秒的速度开始运动
遇到屏幕四个边缘后，会发生镜面反弹，即以45°碰撞边缘，再改变方向以45°弹出
当Logo和四个角碰撞时，两个边缘同时反弹的效果是Logo会原路返回

请编码实现，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像素，垂直方向回到了原来的高度。

题解

这道题目属于模拟类问题，主要考察对物体运动轨迹的模拟计算能力。需要根据给定的初始条件和运动规则，计算出经过t秒后的位置。

解题思路

问题分析：Logo在屏幕内以每秒1像素的速度移动，碰到边缘会反弹。屏幕大小是800x600，Logo大小是50x25。
关键点：
Logo碰到左右边缘时（x=0或x+50=800），x方向速度取反
Logo碰到上下边缘时（y=0或y+25=600），y方向速度取反
每次移动后检查是否碰到边缘，如果碰到则改变相应方向的速度

算法选择：直接模拟每一秒的运动过程，更新位置并检查碰撞。

JavaScript

const rl = require('readline').createInterface({
    input: process.stdin,
});
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

// Author: code5bug
void (async function () {
    // x, y 初始坐标， t 时间
    let [x, y, t] = (await readline()).split(' ').map(Number);
    // x,y 方向移动速度
    let [sx, sy] = [1, 1];
    // 模拟t 秒时间屏保Logo 坐标的移动
    while (t-- > 0) {
        x += sx;
        y += sy;
        
        // 检查是否碰到左右边缘
        if(x + 50 === 800 || x === 0) sx = -sx;
      // 检查是否碰到上下边缘
        if(y + 25 === 600 || y === 0) sy = -sy;
    }

    // 输出t秒后，Logo 的最终坐标
    console.log(x, y);

    rl.close();
})();