Tap here to switch tabs
Problem
Ask
Submissions

Problem: Minimum Moves to Spread Stones Over Grid

med
30 min
Explore how backtracking can solve the problem of distributing stones evenly across a 3x3 grid with minimal moves. Understand the constraints on stone movement and practice implementing this approach to optimize your solution.

Statement

Given a 2D grid of integers of size (3×33 \times 3), where each value represents the number of stones in the given cell, return the minimum number of moves required to place exactly one stone in each grid cell.

Constraints:

  • Only one stone can be moved in one move.

  • Stone from a cell can only be moved to another cell if they are adjacent (share a side).

  • The sum of all stones in the grid must be equal to 99.

  • grid.length, grid[i].length ==3 == 3

  • 00 \le grid[i][j] 9 \le 9

Tap here to switch tabs
Problem
Ask
Submissions

Problem: Minimum Moves to Spread Stones Over Grid

med
30 min
Explore how backtracking can solve the problem of distributing stones evenly across a 3x3 grid with minimal moves. Understand the constraints on stone movement and practice implementing this approach to optimize your solution.

Statement

Given a 2D grid of integers of size (3×33 \times 3), where each value represents the number of stones in the given cell, return the minimum number of moves required to place exactly one stone in each grid cell.

Constraints:

  • Only one stone can be moved in one move.

  • Stone from a cell can only be moved to another cell if they are adjacent (share a side).

  • The sum of all stones in the grid must be equal to 99.

  • grid.length, grid[i].length ==3 == 3

  • 00 \le grid[i][j] 9 \le 9