检查是否可以选择每行中的一个数字,以便在C ++中数字的异或大于零

假设我们有一个大小为N x M的2D数组。任务是检查是否可以从每一行中选择一个数字,以使这些元素的XOR为非零或大于0。假设一个矩阵为像这样-

777
10107

如果我们执行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