华为OD机试统一考试D卷C卷 - 反射计数(C语言)

这篇博客介绍了如何解决华为OD机试中的一道题目,涉及二维矩阵内的物体运动模拟。物体从给定初始位置出发,按速度移动并在遇到边界时发生镜面反射。目标是计算在特定时间内,物体经过矩阵中值为1的点的次数。博客提供了输入输出描述、用例及解题思路,解题思路包括初始化计数器、移动物体、处理反射和更新计数器等步骤。
摘要由CSDN通过智能技术生成

题目描述

给定一个包含 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 个时间单位内经过的点

输入描述

第一行为初始信息

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

其中:

  • w,h 为矩阵的宽和高

  • x,y 为起始位置

  • sx,sy 为初始速度

  • t 为经过的时间

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

  • 0 < w < 100
  • 0 < h < 100
  • 0 ≤ x < w
  • 0 ≤ y < h
  • -1 ≤ sx ≤ 1
  • -1 ≤ sy ≤ 1
  • 0 ≤ t <100

输出描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值