检查是否可以选择每行中的一个数字，以便在C ++中数字的异或大于零
假设我们有一个大小为NxM的2D数组。任务是检查是否可以从每一行中选择一个数字，以使这些元素的XOR为非零或大于0。假设一个矩阵为像这样-
如果我们执行XOR，答案将为非零，因为两行的最后一个元素除外，分别为7和10
为了解决这个问题，解决方案将非常容易。最初检查每行第一列的元素的XOR是否为0。如果它不为零，则有可能。否则，请检查是否有任何行具有两个或多个不同的元素，如果是，则也可以。如果以上两个条件都不满足，则不可能。
示例
#include<iostream>
using namespace std;
#define N 2
#define M 3
bool isXORnonZero(int matrix[N][M]) {
int xor_value = 0;
for (int i = 0; i < N; i++) {
xor_value ^= matrix[i][0];
}
if (xor_value != 0)
return true;
for (int i = 0; i < N; i++) {
for (int j = 1; j < M; j++) {
if (matrix[i][j] != matrix[i][0])
return true;
}
}
return false;
}
int main() {
int mat[N][M] = {
{ 7, 7, 7 },
{ 10, 10, 7 }
};
if (isXORnonZero(mat))
cout << "XOR has non-zero value";
else
cout << "XOR has zero value";
}输出结果
XOR has non-zero value