Smallest Rectangle Enclosing Black Pixels
Try to solve the Smallest Rectangle Enclosing Black Pixels problem.
We'll cover the following...
Statement
You are given an image
, where
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 ...