文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

用一個大小為 m x n 的二維網(wǎng)格 grid 表示一個箱子。
你有 n 顆球。箱子的頂部和底部都是開著的。

箱子中的每個單元格都有一個對角線擋板，跨過單元格的兩個角，可以將球?qū)蜃髠然蛘哂覀取?/p>

• 將球導向右側的擋板跨過左上角和右下角，在網(wǎng)格中用 1 表示。
• 將球導向左側的擋板跨過右上角和左下角，在網(wǎng)格中用 -1 表示。

在箱子每一列的頂端各放一顆球。每顆球都可能卡在箱子里或從底部掉出來。
如果球恰好卡在兩塊擋板之間的 "V" 形圖案，或者被一塊擋導向到箱子的任意一側邊上，就會卡住。

返回一個大小為 n 的數(shù)組 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] 解釋：球被卡在箱子左側邊上。提示： m == grid.length n == grid[i].length 1 <= m, n <= 100 grid[i][j] 為 1 或 -1

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/where-will-the-ball-fall
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

2. 解題

• 模擬，分類討論

class Solution { public:vector<int> findBall(vector<vector<int>>& grid) {int m = grid.size(), n = grid[0].size();vector<int> ans(n, -1);for(int j = 0; j < n; j++) {int x = 0, y = j;while(x != m){if(grid[x][y] == 1 && y == n-1)break;//右邊有墻else if(grid[x][y] == -1 && y == 0)break;//左邊有墻else if(grid[x][y] == 1 && grid[x][y+1] == -1)break;//V字形的左邊else if(grid[x][y] == -1 && grid[x][y-1] == 1)break;//V字形的右邊else if(grid[x][y] == 1)x++,y++;//向右下走elsex++,y--;//向左下走}if(x == m)ans[j] = y;}return ans;} };

60 ms 13.1 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1706. 球会落何处（模拟）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。