Search⌘ K
AI Features

Solution: Number of Spaces Cleaning Robot Cleaned

Explore how to simulate a cleaning robot moving inside a binary matrix, cleaning empty spaces while avoiding obstacles. Understand the robot's movement logic, directional states, and stopping condition based on revisiting states. Learn how to implement an efficient in-place solution with bitwise operations, managing direction and visited cells without extra memory.

Statement

You are given a 0-indexed 2D binary matrix, room, representing a room of size m×nm \times n. In this matrix, 00 represents an empty space, while 11 represents a space occupied by an object. The top-left corner of the room is always empty ...