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

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

华为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方向速度取反
每次移动后检查是否碰到边缘，如果碰到则改变相应方向的速度

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

Java

import java.util.Scanner;

/**
 * @author code5bug
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int x = scanner.nextInt();
        int y = scanner.nextInt();
        int t = scanner.nextInt();
        
        int sx = 1, sy = 1; // x和y方向的初始速度
        
        while (t-- > 0) {
            x += sx;
            y += sy;
            
            // 检查是否碰到左右边缘
            if (x + 50 == 800 || x == 0) sx = -sx;
            // 检查是否碰到上下边缘
            if (y + 25 == 600 || y == 0) sy = -sy;
        }
        
        System.out.println(x + " " + y);
    }
}