【華為OD機試】-(A卷+B卷+C卷+D卷)-2024真題合集目錄
題目描述
給定一個包含 0 和 1 的二維矩陣。
給定一個初始位置和速度,一個物體從給定的初始位置出發,在給定的速度下進行移動,遇到矩陣的邊緣則發生鏡面發射。
無論物體經過 0 還是 1,都不影響其速度。
請計算并給出經過 t 時間單位后,物體經過 1 點的次數。
矩陣以左上角位置為 [0, 0](列(x),行(y)),例如下面A點坐標為 [2, 1](第二列,第一行)
注意:
- 如果初始位置的點是 1,也計算在內
- 時間的最小單位為 1,不考慮小于 1 個時間單位內經過的點
輸入描述
第一