Search⌘ K
AI Features

Solution: Number of Spaces Cleaning Robot Cleaned

Explore how to simulate a cleaning robot's movement in a binary matrix by tracking its direction and visited cells using bitwise operations. Understand the approach to detect loops, move within grid constraints, and count unique cleaned spaces efficiently without extra space.

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 in all test ...