反射计数
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
给定一个包含 0 和 1 的二维矩阵。给定一个初始位置和速度,一个物体从给定的初始位置出发,在给定的速度下进行移动,遇到矩阵的边缘则发生镜面发射。无论物体经过 0 还是 1,都不影响其速度。请计算并给出经过 t 时间单位后,物体经过 1 点的次数。矩阵以左上角位置为 [0, 0](列(x),行(y))。
注意:
- 如果初始位置的点是 1,也计算在内
- 时间的最小单位为 1,不考虑小于 1 个时间单位内经过的点
输入描述
第一行为初始信息