C++에서 숫자의 xor가 0보다 크도록 모든 행의 숫자를 선택할 수 있는지 확인하십시오.

크기가 N x M인 하나의 2D 배열이 있다고 가정합니다. 작업은 해당 요소의 XOR이 0이 아니거나 0보다 큰 방식으로 모든 행에서 숫자를 선택할 수 있는지 확인하는 것입니다. 하나의 행렬이 다음과 같다고 가정합니다. 이렇게 -

XOR을 수행하면 두 행의 마지막 요소를 제외하고 7과 10이므로 답은 0이 아닙니다.

이 문제를 해결하려면 솔루션이 매우 간단합니다. 처음에 각 행의 첫 번째 열 요소의 XOR이 0인지 확인합니다. 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