Given a 2D binary matrix filled with 0‘s and 1‘s, find the largest square containing all 1‘s and return its area.
For example, given the following matrix:
1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Return 4.
Related Problems
Maximal Square II
Maximum Subsquare surrounded by ‘X‘
原文:http://www.cnblogs.com/lz87/p/7393778.html