given a NxM integer matrix and i1,j1,i2,j2
such that i1 < i2 and j1 < j2
tell in O(1) that whether all elements in the rectangular submatrix formed by (i1 , j1) , (i1 , j2) , (i2 , j1) , (i2 , j2)
contains all same elements or not .
I need help in this question
given a NxM integer matrix and i1,j1,i2,j2
such that i1 < i2 and j1 < j2
tell in O(1) that whether all elements in the rectangular submatrix formed by (i1 , j1) , (i1 , j2) , (i2 , j1) , (i2 , j2)
contains all same elements or not .
| Rev. | Язык | Кто | Когда | Δ | Комментарий | |
|---|---|---|---|---|---|---|
| en2 |
|
Saksham_Sahgal | 2022-05-01 12:51:34 | 211 | ||
| en1 |
|
Saksham_Sahgal | 2022-05-01 12:48:15 | 279 | Initial revision (published) |