Question

16. if we cut the top 2 two row and a column what is the area of new rectangle? ​

Answer 1

Step-by-step explanation:

Input: bool mat[][] = { {0, 1, 0, 1, 0},

{0, 1, 0, 1, 1},

{1, 1, 0, 1, 0}

};

Output: 6

The largest rectangle's area is 6. The rectangle

can be formed by swapping column 2 with 3

The matrix after swapping will be

0 0 1 1 0

0 0 1 1 1

1 0 1 1 0

Input: bool mat[R][C] = { {0, 1, 0, 1, 0},

{0, 1, 1, 1, 1},

{1, 1, 1, 0, 1},

{1, 1, 1, 1, 1}

};

Output: 9