tkdsheep-solution-0016

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
标程好像是黑白染色

我比赛的时候比较土，是这样做的：

假设只有2维的情况，m*n的矩阵

那么先把第一列的全部变为0，同时第二列的减去第一列对应的值，然后依次类推，直到只剩最后一列，其他列全为0
然后用类似的方法，将最后一列减减减，减到只剩最后一个数，如果是0，则ok，否则就不行

3维的情况跟2维是类似的做法

}}}

标程好像是黑白染色
我比赛的时候比较土，是这样做的：
假设只有2维的情况，m*n的矩阵
那么先把第一列的全部变为0，同时第二列的减去第一列对应的值，然后依次类推，直到只剩最后一列，其他列全为0
然后用类似的方法，将最后一列减减减，减到只剩最后一个数，如果是0，则ok，否则就不行
3维的情况跟2维是类似的做法