Maximum Size Rectange

[vish-han]

Enter your question -

Given a binary matrix M of size n X m. Find the maximum area of a rectangle formed only of 1s in the given matrix.

Enter link to the question(if question belongs to any online platform) -

NA

Tags for the question(eg - Array, Basic, Stack, etc.) -

Matrix ,2D Array

[vish-han]

@SarthakKeshari please assign this issue to me..

[SarthakKeshari]

@vish-han,
I wish to add to this question. May I?

[vish-han]

No problem go ahead

[SarthakKeshari]

@vish-han,
Question updated

Enter your question -

Given a binary matrix M of size n X m. Find the area of a rectangle formed only of 1s in the given matrix and area of a rectangle formed only of 0s in the given matrix. Print the maximum one between the two along with the co-ordinates(top-left, top-right, bottom-left, bottom-right) of the maximum area rectangle.

In case of equal area go with anyone.

Sample Test case
Input -
5
6
1 1 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 0
1 1 0 0 0 0
1 1 0 0 0 0

Output -
Maximum area is formed by 0's and is 4x4 = 16
Top-left: 1, 2
Top-right: 1, 5
Bottom-left: 4, 2
Bottom-right: 4, 5

Ouput should have the exact format as presented above

Enter link to the question(if question belongs to any online platform) -

NA

Tags for the question(eg - Array, Basic, Stack, etc.) -

Matrix ,2D Array

[SarthakKeshari]

@vish-han,
Kindly add your solution to "Arrays/2D Arrays" folder.
Also mention "(admin_choice)" in filename and PR title.
Deadline - 07/10/2021

[vish-han]

@SarthakKeshari CAN U PLEASE ASSIGN THISISSSUE TO SOMEONE ELSE, IM UNABLE TO SOLVE THIS QUESTION?

[SarthakKeshari]

Do you wish to leave this issue?

[vish-han]

Yess

[SarthakKeshari]

Done

Yess

[Harsh-bartariya]

Kindly assign me this issue sir...i think i can solve it.
But can you please clarify me how you count the top left-top right co-ordinates....this is the only part i'm unable to understand.
please clarify it to me once so that i can make a contribution.

[SarthakKeshari]

@Harsh-bartariya,
Example -
1 2 3
4 5 6
7 8 9

So here,
cell no. 1 will form top-left, co-ordinates (0,0)
cell no. 3 will form top-right, co-ordinates (0,2)
cell no. 7 will form bottom-left, co-ordinates (2,0)
cell no. 9 will form bottom-right, co-ordinates (2,2)

[Harsh-bartariya]

okk sir thank you...i will work on that

[SarthakKeshari]

@Harsh-bartariya,
Kindly add your solution to "Arrays/2D Arrays" folder.
Also mention "(admin-choice)" word in your filename and PR title.
Deadline - 09/10/2021

[GayatriChaudhari1281]

Please assign this issue to me.