判断布尔矩阵奇偶性 acm题目描述一个布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是偶数.下面这4×4的矩阵就具有
判断布尔矩阵奇偶性 acm
题目描述一个布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是偶数.下面这4×4的矩阵就具有奇偶性:1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2,0,4,2.它所有列的和是2,2,2,2.现请你编写一个程序,读入这个矩阵并检查它是否具有奇偶性.如果没有,你的程序应当再检查一下它是否可以通过修改一位(把0修改为1,把1修改为0)来使它具有奇偶性.如果不可能,这个矩阵就被认为是破坏了.输入格式输入包含多组测试数据.每组测试数据的第一行是一个整数n(1