Answer to Question #217026 in Python for srikanth

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

M, N = (map(int, input('Enter two space separated in M N: ').split()))
matrix = []
area = 0
for i in range(M):
    matrix.append(list(input().split()))


# max_x_area(matrix)
def all_x(matrix):
    for row in matrix:
        for el in row:
            if el != 'X':
                return False
    return True



def sub_seq(lst):
    s = len(lst)
    for start in range(s):
        for end in range(start+1, s+1):
            yield (start, end)



for s_r, e_r in sub_seq(list(range(M))):
    for s_c, e_c in sub_seq(list(range(N))):
        if all_x([i[s_c:e_c] for i in matrix[s_r:e_r]]):
            tmp_area = (e_r - s_r) * (e_c - s_c)
            if tmp_area > area:
                area = tmp_area
print(area)