...

/

Smallest Rectangle Enclosing Black Pixels

Smallest Rectangle Enclosing Black Pixels

Try to solve the Smallest Rectangle Enclosing Black Pixels problem.

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 ...