oj - oj技术,学习,经验文章

绘绘～

8 个月前

布尔矩阵的奇偶性一个布尔方阵具有奇偶均势特性，当且仅当每行、每列总和为偶数，即包含偶数个1。如下面这个4*4的矩阵就具有奇偶均势特性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 编写程序，读入一个n阶方阵并检查它是否具有奇偶均势特性。如果没有，你的程序应当再检查一下它是否可以通过修改一位（把0改为1，把1改为0）来使它具有奇偶均势特性；如果不可能，这个矩阵就被认为是破坏了。