每列有两个白格子,现在每列挑一个白格子打一枪,问是否可以使得每一行都有白格子中枪
将行和列进行匹配,由于要将每列挑的白格子的行号输出,因此从行开始匹配,
当c<r时,肯定最大匹配数小于r,不符合要求
当最大匹配数等于r时,输出每列对应匹配的行号,如果没有匹配,随便选一个该列的白格子的行号
代码:
每列有两个白格子,现在每列挑一个白格子打一枪,问是否可以使得每一行都有白格子中枪
将行和列进行匹配,由于要将每列挑的白格子的行号输出,因此从行开始匹配,
当c<r时,肯定最大匹配数小于r,不符合要求
当最大匹配数等于r时,输出每列对应匹配的行号,如果没有匹配,随便选一个该列的白格子的行号
代码: