「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」
前言
今日的题目为中等，但是题目就只是简单的模拟题，难点在于题目的长度有点长，要耐心的看完题目的要求，结合示例的图应该还是很好理解题目的要求的。
每日一题
今天的每日一题 1706. 球会落何处，难度为中等
-
用一个大小为 m x n 的二维网格 grid 表示一个箱子。你有 n 颗球。箱子的顶部和底部都是开着的。
-
箱子中的每个单元格都有一个对角线挡板，跨过单元格的两个角，可以将球导向左侧或者右侧。
-
将球导向右侧的挡板跨过左上角和右下角，在网格中用 1 表示。
-
将球导向左侧的挡板跨过右上角和左下角，在网格中用 -1 表示。
-
在箱子每一列的顶端各放一颗球。每颗球都可能卡在箱子里或从底部掉出来。如果球恰好卡在两块挡板之间的 "V" - 形图案，或者被一块挡导向到箱子的任意一侧边上，就会卡住。
-
返回一个大小为 n 的数组 answer ，其中 answer[i] 是球放在顶部的第 i 列后从底部掉出来的那一列对应的下标，如果球卡在盒子里，则返回 -1 。
示例 1：
输入：grid = [[1,1,1,-1,-1],[1,1,1,-1,-1],[-1,-1,-1,1,1],[1,1,1,1,-1],[-1,-1,-1,-1,-1]]
输出：[1,-1,-1,-1,-1]
解释：示例如图：
b0 球开始放在第 0 列上，最终从箱子底部第 1 列掉出。
b1 球开始放在第 1 列上，会卡在第 2、3 列和第 1 行之间的 "V" 形里。
b2 球开始放在第 2 列上，会卡在第 2、3 列和第 0 行之间的 "V" 形里。
b3 球开始放在第 3 列上，会卡在第 2、3 列和第 0 行之间的 "V" 形里。
b4 球开始放在第 4 列上，会卡在第 2、3 列和第 1 行之间的 "V" 形里。
示例 2：
输入：grid = [[-1]]
输出：[-1]
解释：球被卡在箱子左侧边上。
示例 3：
输入：grid = [[1,1,1,1,1,1],[-1,-1,-1,-1,-1,-1],[1,1,1,1,1,1],[-1,-1,-1,-1,-1,-1]]
输出：[0,1,2,3,4,-1]
提示：
- m == grid.length
- n == grid[i].length
- 1 <= m, n <= 100
- grid[i][j] 为 1 或 -1
题解
模拟
根据题目给出的要求，首先我们要去分析小球在什么时候会卡住，题目已经给出了情况，分别是碰到边界的时候，以及两块挡板恰好为 'v' 的时候，我们用一幅图来看一下示例一的第一行挡板：
这样就能够看出来，什么时候会为 'v' 呢，在当前位置的小球滚动的方向的下一个位置，刚好和现在现在相反，这样我们就能够得出几种小球卡住的情况。
然后再循环每一颗小球的时候，我们就可以用一个变量去保存它当前的位置下标，这个下标就可以用来判断是否卡住，也可以用于最后成功达到底部保存位置。
这样之后我们只要进行简单的模拟，模拟出所有情况，就能够简单解题
-
首先得到我们有多少颗小球将会向下滚动，对每一颗小球进行循环去判断它能不能到达底部
-
对于每颗小球在进行 n 次循环，循环的过程中就去记录当前这一步是前进还是后退，在对应的位置做出改变
-
判断小球当前是否卡住，没有卡住就进入下一层当中
-
小球要是成功走完所有的循环，那么说明可以到达底部
/**
* @param {number[][]} grid
* @return {number[]}
*/
var findBall = function(grid) {
const n = grid[0].length;
const ans = [];
for (let j = 0; j < n; j++) {
let ball = j; // 记录小球下标
for (const row of grid) {
const dir = row[ball];
ball += dir; // 移动小球
if (ball < 0 || ball === n || row[ball] !== dir) { // 判断当前是否卡住
ball = -1;
break;
}
}
ans.push(ball)
}
return ans;
};
