力扣（每日一题）—— 1706. 球会落何处

原创已于 2022-03-28 22:39:50 修改 · 540 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #c语言 #c++ #蓝桥杯

于 2022-02-24 20:16:14 首次发布

力扣每日一题专栏收录该内容

6 篇文章

订阅专栏

该博客介绍了如何通过模拟法解决1706题，即小球在挡板和墙壁之间运动的问题。根据挡板的位置和墙壁的情况，确定小球的运动方向。当遇到两侧相同的情况时，小球会继续向该方向运动；否则，它会被卡住。代码实现中，使用了一个二维网格来表示场景，并遍历每个起始位置，找出小球最终停在哪里。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

🌺题目描述

1706. 球会落何处

🌺解题思路

🌷模拟法

我们采用模拟法，模拟每一个球的运动状态，看看球是如何运动的。

小球运动一共有种两种大情况。

🌼大情况一：挡板一侧是墙壁

当左边是墙壁时，若挡板向左偏，小球此时被卡住，记录为-1。若挡板向右偏，则继续运动。

当右边是墙壁时，若挡板向右偏，小球此时被卡住，记录为-1。若挡板向左偏，则继续运动。

🌼大情况二：挡板不靠近墙壁

若两侧都为右，则向右运动，若两侧都为左，则向左运动。若两侧相等，则被卡住，记录为-1.

🌺详细代码

class Solution {
public:
    vector<int> findBall(vector<vector<int>>& grid) {
        int row = grid.size();//行数
        int column= grid[0].size();//列数
        vector<int> 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;
    }
};