C语言找不到方法去解决布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数.如下面这个4*4
答案:2 悬赏:30 手机版
解决时间 2021-02-03 07:43
- 提问者网友：相思似海深
- 2021-02-02 10:12
C语言找不到方法去解决布尔矩阵有一种奇偶性,即该矩阵所有行和所有列的和都是一个偶数.如下面这个4*4
最佳答案
- 五星知识达人网友：春色三分
- 2021-02-02 11:33
给你个思路吧检查奇偶性很简单吧 计算每行每列的和判断就行比较复杂的是修改一位就可以变成布尔矩阵由于布尔矩阵只有0/1两种元素 所以改变一个元素 会同时改变它所在行和列的和这样如果可以通过改变一位变成布尔矩阵,那就要求有且只有一行和一列和是奇数 其他的都是偶数需要改变的就是奇数这一行和列交汇点所以可以在第一步校验时保存下奇数行的个数,以及第一个奇数行的行号,奇数列的个数,以及奇数列的列号然后判断 如果奇数行个数和偶数行个数都是1 那么输出对应行列号否则就是Corrupt
全部回答
- 1楼网友：未来江山和你
- 2021-02-02 12:45
这下我知道了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯