如何求解一个方块矩阵？

Question

如题所述

Answer 1

1.每行各元素减去本行最小的数
0 2 3 5
1 0 4 5
1 2 0 1
0 1 4 5
2.每列各元素减去本列最小元素
0 2 3 4
1 0 4 4
1 2 0 0
0 1 4 4
3.每行只有一个零元素画圈，相应的列的零划斜线
4.每列只有一个零元素画圈，相应的行的零划斜线
5.画圈的只有三个小于阶数4，在没有画圈行打√，打√行中划斜线列打√，打√行减去最小元素1，最后一行变成-1 0 3 3.为了不出现负数，在第一列每个元素加1
6.再回到第三步，直到每行每列只有一个零元素，把零元素的地方变成1，其他写零，0-1问题的解矩阵只能是0,1