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

「已注销」

已于 2022-03-28 22:39:50 修改

阅读量374

点赞数 10

分类专栏：力扣每日一题文章标签： leetcode 算法 c语言 c++ 蓝桥杯

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

本文链接：https://blog.csdn.net/Ceylan_/article/details/123119159

版权

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

6 篇文章 1 订阅

订阅专栏

🌺题目描述

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;
    }
};