I think the condition that there is one and only one 1 in every row and every column is not necessary since if we have a matrix like:
1 1 1 1 1 1 1 1 1 it is automatically rearrangeable. But I do not have an algorithm for determining whether a matrix is rearrangeable. --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---