力扣每日一题|力扣（每日一题）—— 1706. 球会落何处算法|c语言|c++|蓝桥杯|leetcode

题目描述 1706. 球会落何处

文章图片

文章图片

文章图片

解题思路模拟法我们采用模拟法，模拟每一个球的运动状态，看看球是如何运动的。
小球运动一共有种两种大情况。
大情况一：挡板一侧是墙壁
当左边是墙壁时，若挡板向左偏，小球此时被卡住，记录为-1。若挡板向右偏，则继续运动。
当右边是墙壁时，若挡板向右偏，小球此时被卡住，记录为-1。若挡板向左偏，则继续运动。
大情况二：挡板不靠近墙壁
若两侧都为右，则向右运动，若两侧都为左，则向左运动。若两侧相等，则被卡住，记录为-1.
详细代码

class Solution { public: vector findBall(vector>& grid) { int row = grid.size(); //行数 int column= grid[0].size(); //列数 vector res(column, -1); for(int i = 0; i < column; ++i) { int j = 0; int index = i; while( j < row && index >= 0 && index < column) { if(grid[j][index] == 1 && index + 1 < column && grid[j][index+1] == 1) { ++index; ++j; } else if(grid[j][index] == -1 && index - 1 >= 0 && grid[j][index-1] == -1) { --index; ++j; } else break; } if(j == row) res[i] = index; } return res; } };

每日金句