Hi

Given a binary matrix containing  0s and 1s as elements in it. I need
to find efficiently the largest rectangle containing all 1s.

For example: in case of 4x4 matrix

  1 0 0 1
  0 1 1 0
  1 1 1 0
  0 1 1 1

The largest rectangle is

1 1
1 1
1 1

-Prims

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to