【思维 | 图论 | 高斯消元】所罗门王的宝藏

题目：所罗门王的宝藏

题意：

给定一个n*m的矩阵，请问，这个矩阵能否通过一个零矩阵来通过行或列同时加减某一个数来构造出来。

方法一：

利用题意来找规律

这个规律就是任意两行、两列之间的差值是不变的。

 

 

证明：

①、当该行全±K时，其实对该行中，只是改变了该行与其他行的差值。

用符号表示为： i行±K只会对j行的差值发生变化，（j∈[1,n] , i≠j）

②、列证明同上。

 

如果对于 a[i][j]的元素来说，位于第i行 , 第j列。

在第i行整行进行了变化，还在第j列整列发生变化。这时怎么样分析呢？？？

 

其实，根据我们推断出来的 ①和②来证明，

 

这是通过合法的变换得到这个矩阵。

 

举个例子来阐述吧，有n+m名老师，其中n名老师都是教科目A，而另外的m名老师教的是科目B。n名老师只会教  与自己相对应的某一行学生  科目A，而m名老师只会教与自己相对应的某一列学生科目B。

老师想知道自己的教学的效果怎么样，他教学不会在自己班来进行比较（因为老师知道每一位学生的资质和能力是不同的，而且都是自己教的没有可比性而言），而会和其他班的同学比较，我们a[i][j]指的是两个科目之和，所以老师相比较的时候不会交叉比较。也就是说，

例如：教导科目A的第i个老师想知道自己的教学效果，会和第i+1个老师的教学效果来比较，但是每一位同学都是不同的科目B的老师教的，所以他会选择相对应的同列学生来比较。（就如我们化学和物理实验中的“控制变量法”&#x