grid | brain

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 764: Largest Plus Sign

Problem Restatement We are given an integer n . There is an n x n grid where every cell is initially 1 . Some cells are mines. Each mine is given as: [x, y] That means: grid[x][y] = 0 We need to find the largest axis-aligned plus sign made only of 1 s. A plus sign of order k has: one center cell an upward arm of length k -...

Practice › LeetCode › LeetCode (archived) › LeetCode 07xx ›

LeetCode 711: Number of Distinct Islands II

Problem Restatement We are given a binary grid. Value Meaning 1 Land 0 Water An island is a group of connected land cells using 4-directional movement: up down left right We need to count how many distinct island shapes exist. Two islands are considered the same if one can be transformed into the other using: Allowed Transformation Rotation Reflection Translation This means two islands are identical if we can rotate...

Practice › LeetCode › LeetCode (archived) › LeetCode 08xx ›

LeetCode 803: Bricks Falling When Hit

Problem Restatement We are given an m x n grid. Each cell is either: Value Meaning 1 Brick 0 Empty space A brick is stable if it is connected to the top row, either directly or through other 4-directionally adjacent stable bricks. We are also given a list of hits. Each hit removes the brick at position (row, col) if a brick exists there. After each hit, some bricks may...

Practice › LeetCode › LeetCode (archived) › LeetCode 05xx ›

LeetCode 576: Out of Boundary Paths

Problem Restatement We are given an m x n grid and a ball starting at position [startRow, startColumn] . On each move, the ball can move one cell in one of four directions: up, down, left, right The ball may also move outside the grid. We can use at most maxMove moves. Return the number of different paths that move the ball out of the grid boundary. Since the answer...

Practice › LeetCode › LeetCode (archived) › LeetCode 03xx ›

LeetCode 361: Bomb Enemy

Problem Restatement We are given an m x n grid. Each cell is one of three characters: Character Meaning "W" Wall "E" Enemy "0" Empty cell We may place exactly one bomb, but only on an empty cell. When the bomb explodes, it kills enemies in the same row and the same column. The explosion stops when it hits a wall. So a bomb can kill enemies: left until a...

#grid

LeetCode 764: Largest Plus Sign

LeetCode 711: Number of Distinct Islands II

LeetCode 803: Bricks Falling When Hit

LeetCode 576: Out of Boundary Paths

LeetCode 361: Bomb Enemy