Search⌘ K
AI Features

Smallest Rectangle Enclosing Black Pixels

Explore how to identify the smallest axis-aligned rectangle enclosing a connected region of black pixels in a binary matrix. Understand matrix traversal, connectivity, and runtime optimization to solve this problem efficiently within constraints.

Statement

You are given an m×nm \times n binary matrix image, where 00 represents a white pixel and 11 represents a black pixel.

All black pixels in the matrix form a single connected region, where connectivity is defined by horizontal or vertical adjacency.

Given two integers x and y that represent the coordinates of one of the black pixels, write an algorithm to find the area of the smallest axis-aligned rectangle that encloses all the black ...