Answer to Question #194328 in Python for manikanta

Question

Area of Rectangle

Given an MxN matrix filled with

X's and O's, find the largest rectangle containing only X's and return its area. If there are no Xs in the entire matrix print 0.
Input

The first line of input will be containing two space-separated integers, denoting M and N.

The next M lines will contain N space-separated integers, denoting the elements of the matrix.

Output

The output should be a single line containing the area of the maximum rectangle.

Explanation

For example, if the given M, N and elements of matrix are as the following

4 5

X O X O O

X O X X X

X X X X X

X O O X O

The matrix from indices (1, 2) to (2, 4) has the maximum rectangle with

X. So the output should be the area of the maximum rectangle with X, which is 6.

Sample Input 1

4 5

X O X O O

X O X X X

X X X X X

X O O X O

Sample Output 1

6

Sample Input 2

3 3

O X X

O X X

O O O

Sample Output 2

4

Answer 1

The answer to your question is provided in the image: