华为OD机试真题-反射计数-2023年OD统一考试(C卷D卷)

embedded/2024/9/25 11:10:48/

题目描述:

给定一个包含 0 和 1 的二维矩阵

给定一个初始位置和速度

一个物体从给定的初始位置触发, 在给定的速度下进行移动, 遇到矩阵的边缘则发生镜面反射

无论物体经过 0 还是 1, 都不影响其速度

请计算并给出经过 t 时间单位后, 物体经过 1 点的次数

矩阵以左上角位置为[0, 0](列(x), 行(行)), 例如下面A点坐标为[2, 1] (第二列, 第一行)

+--------------------------- 递增(x)
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
| 0 0 1 0 0 0 0 1 0 0 0 0
|
递增(y)

注意:

如果初始位置的点是 1, 也计算在内
时间的最小单位为1, 不考虑小于 1 个时间单位内经过的点
输入描述:

第一行为初始信息

<w> <h> <x> <y> <sx> <sy> <t>

第二行开始一共h行, 为二维矩阵信息

其中

w, h为矩阵的宽和高

x, y为起始位置

sx, sy为初始速度

t为经过的时间

所有输入都是有效的, 数据范围如下

0 < w < 100
0 < h < 100
0 <


http://www.ppmy.cn/embedded/15477.html

相关文章

Redis网络相关的结构体 和 reactor模式

目录 1. epoll的封装 结构体aeApiStae 创建epoll fd的封装 epoll_ctl的封装 epoll_wait的封装 2. 结构体aeFileEvent、aeFiredEvent、aeTimeEvent 结构体aeFileEvent 结构体aeFiredEvent 结构体aeTimeEvent 3. struct aeEventLoop aeEventLoop相关的函数 1. 创建eve…

查一家公司需要查什么资料?

不管是在学习&#xff0c;求职&#xff0c;还是工作的时候&#xff0c;都会需要查询企业的一些资料&#xff0c;或多或少&#xff0c;或深或浅的企业信息。 很多人不明白怎么查企业&#xff0c;或者不知道需要查公司的什么资料。所以今天就来分享查企业的一些维度&#xff1a;…

Java工程maven中排包exclude的操作

一、背景 在开发项目时依赖了新的jar包&#xff0c;结果工程启动时报错了&#xff0c;此时应该是包依赖冲突的问题。 二、确定冲突的依赖包 执行mvn clean install&#xff0c;通过报错信息来确定冲突的jar包信息 三、排除冲突包的方案 有两种冲突的情况&#xff1a; 1&am…

项目中文件大小写修改,git提交时被自动忽略怎么办

问题&#xff1a; 项目文件名为head 引入的文件名为Head 在部署时&#xff0c;有时候会识别大小写&#xff0c;导致部署失败&#xff0c;但是在项目中将head改为Head&#xff0c;git会默认忽略大小写的更改 解决方法&#xff1a; 在项目终端执行&#xff1a;git config core.…

数据结构-分治策略(分治算法)

分治算法 1.分治算法的核心思想 分治算法是一种解决问题的通用方法&#xff0c;它将一个复杂的大问题分解成若干个规模较小、相互独立且与原问题形式相同的子问题&#xff0c;然后递归地解决这些子问题&#xff0c;最后将子问题的解合并&#xff0c;得到原问题的解。 2.分治三…

Oracle中rman使用记录

最近在项目中&#xff0c;遇到使用RMAN的操作来恢复数据库中某个时间归档日志&#xff0c;RMAN的原理和理解&#xff0c;网友们百度了解一下。我重点将实操部分了。直接上实验环节&#xff0c;让网友更懂。&#xff08;特别提醒&#xff1a;我是1:1用VMware克隆数据库进行RMAN还…

C++的线程

#include<iostream> #include<thread> #include<unistd.h> using namespace std; void myrun() {while(true){cout<<"I am a thread"<<endl;sleep(1);} } int main() {thread t(myrun);t.join();return 0; } 如果不添加-lpthread就会报…

深入探讨负载均衡的原理及算法

在现代分布式系统中,负载均衡扮演着至关重要的角色。随着用户数量和流量的不断增长,单个服务器已经无法承担巨大的负载。因此,需要将负载分散到多个服务器上,以确保系统的高可用性、可扩展性和响应能力。负载均衡不仅可以提高系统的整体性能,还能够实现故障转移和灾难恢复,从而…