allOnes(row, column, len) so allone(i, 0, k) will check if A[i][0] to A[i][k] has all the ones similarly another allone should check for all column values.
so algo is "if you come across any i, j which is '1' , then check for sq ending at i-1, j-1 and all the borders , if all are ones, store the length of sq at A[i][j]" On Nov 26, 3:44 pm, tech coder <[email protected]> wrote: > @ Chunyuan Ge > *have u checked ur solution . ur solution is to find the submatrix all > filled with 1 , but the question say that 1 can be at boundaries. > * > On Wed, Nov 23, 2011 at 3:00 PM, kumar raja <[email protected]>wrote: > > > > > > > > > > > @Dark prince : what is meant by Allones(i,0.k) what subsquare he is > > considering here?? > > > On 22 November 2011 23:57, DarkPrince <[email protected]> wrote: > > >> It means that the Borders of the mavximum rectangle should hav all 1s > >> irrespective the elements inside the rectangles , it can be either 0 > >> or 1 . > > >> -- > >> You received this message because you are subscribed to the Google Groups > >> "Algorithm Geeks" group. > >> To post to this group, send email to [email protected]. > >> To unsubscribe from this group, send email to > >> [email protected]. > >> For more options, visit this group at > >>http://groups.google.com/group/algogeeks?hl=en. > > > -- > > Regards > > Kumar Raja > > M.Tech(SIT) > > IIT Kharagpur, > > [email protected] > > > -- > > You received this message because you are subscribed to the Google Groups > > "Algorithm Geeks" group. > > To post to this group, send email to [email protected]. > > To unsubscribe from this group, send email to > > [email protected]. > > For more options, visit this group at > >http://groups.google.com/group/algogeeks?hl=en. > > -- > * > > Regards* > *"The Coder"* > > *"Life is a Game. The more u play, the more u win, the more u win , the > more successfully u play"* -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
