建站行业的利润,做企业平台网站成本,建设网页的公司,凤岗网站建设题目 DVD机在视频输出时#xff0c;为了保护电视显像管#xff0c;在待机状态会显示屏保动画”#xff0c;如下图所示,DVD Logo在屏幕内来回运动#xff0c;碰到边缘会反弹:请根据如下要求#xff0c;实现屏保Logo坐标的计算算法 1、屏幕是一个800 * 600像素的矩形为了保护电视显像管在待机状态会显示屏保动画”如下图所示,DVD Logo在屏幕内来回运动碰到边缘会反弹:请根据如下要求实现屏保Logo坐标的计算算法 1、屏幕是一个800 * 600像素的矩形规定屏幕的左上角点坐标原点沿横边向右方向为X轴沿竖边向下方向为Y轴 2、Logo是一个50 * 25像素的矩形初始状态下左上角点坐标记做(xy)它在X和Y方向上均以1像素/秒的速度开始运动; 3、遇到屏幕四个边缘后会发生镜面反弹即以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坐标 补充说明: 所有用例均保证: 1、输入的x和y坐标会保证整个Logo都在屏幕范围内Logo不会出画; 2、所有输入数据都是合法的数值且不会出现负数: 3、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秒后的坐标直接数学计算得出坐标
思路一程序模拟过程 设一个数组dpnew int[]{1,1}dp[0]1代表x向右移动1个单位长度dp[1]代表y向下移动1个单位长度 根据题目要求 当x到达边界时x50800此时应该改变移动方向即dp[0] -1 同理可得当y2560时y也应该改变方向即dp[1] -1。 什么时候把方向再改回来呢当x或者y为0时应该将dp[0]、dp[1]修改为1 写一个循环直接可以得到t秒后x,y的新坐标。每秒x和y的变化过程为xxdp[0];yyd[1] 思路二数学计算 先不考虑越界情况x,y经过t秒后得到的新坐标应该时xt,yt 考虑越界情况x的最大值为750y的最大值为575。x和y变化规律相同以x为例说明 当第一次越界时比如x计算出来等于800800%75050第一次越界应该向左反弹所以实际的x为750-50700 当第二次越界时比如x计算出来等于15601560%75010实际的运动轨迹应该是0-750-0-10此时x的值就等于10 综上我们可以直接使用xt得到x的新坐标然后计算m,n的值mxt/750nxt%750 如果m%21,即奇数次越界此时向左反弹结果应该为750-n; 如果m%20,即偶数次越界此时向右反弹结果应该为n; 题解
package hwod;import java.util.Arrays;
import java.util.Scanner;public class ScreenProtect {public static void main(String[] args) {Scanner sc new Scanner(System.in);int[] nums Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();int x nums[0], y nums[1], t nums[2];int[] res screenProtect(x, y, t);for (int i 0; i res.length; i) {if (i ! 0) System.out.print( );System.out.print(res[i]);}}private static int[] screenProtect(int x, int y, int t) {int width 800, height 600;int[] dp new int[]{1, 1};while (t-- 0) {if (x 0) {dp[0] 1;}if (x 50 width) {dp[0] -1;}if (y 0) {dp[1] 1;}if (y 25 height) {dp[1] -1;}x dp[0];y dp[1];}return new int[]{x, y};}private static int[] screenProtect2(int x, int y, int t) {int max_x 800-50, max_y 600-25;x x t;y y t;int modx x % max_x, mody y % max_y;x x / max_x % 2 1 ? max_x - modx : modx;y y / max_y % 2 1 ? max_y - mody : mody;return new int[]{x, y};}
}
推荐
如果你对本系列的其他题目感兴趣可以参考华为OD机试真题及题解JAVA查看当前专栏更新的所有题目。
