C++のマトリックスの最大XOR値

この問題では、サイズnXnの行列が与えられます。私たちのタスクは、完全な行または完全な列の最大XOR値を計算するプログラムを作成することです。

問題を理解するために例を見てみましょう

入力 −

N = 3
mat[N][N] = {{4, 9, 1}
{2, 8, 3}
{10, 12, 11}}

出力 −

13

説明 −

Row1: 4^9^1 = 12
Row2: 2^8^3 = 9
Row3: 10^12^11 = 13
Col1: 4^2^10 = 12
Col2: 9^8^12 = 13
Col3: 1^3^11 = 9

ここでは、すべての行と列のXORを計算し、それらの最大値を出力します。

この問題を解決するために、行列のすべての行と列のXORを計算し、それらの最大値を見つけます。

行と列のXORを見つける1つの方法は、行列を2回反復することです。1回は列用、もう1回は行用です。

しかし、正方行列に対して1回の反復を使用して同じことを行うことができます。 1つは行単位で、もう1つは列単位です。

これは、同じ反復を使用して、行方向にトラバースするためにmatrix [i] [j]を使用し、列方向にトラバースするためにmatrix[j][i]を使用することで実行できます

例

私たちのソリューションを説明するためのプログラム

#include<iostream>
using namespace std;
const int MAX = 1000;
int maxRCXOR(int mat[][MAX], int N){
   int rowXOR, colXOR;
   int maxXOR = 0;
   for (int i = 0 ; i < N ; i++){
      rowXOR = 0, colXOR = 0;
      for (int j = 0 ; j < N ; j++){
         rowXOR = rowXOR^mat[i][j];
         colXOR = colXOR^mat[j][i];
      }
      if (maxXOR < max(rowXOR, colXOR))
         maxXOR = max(rowXOR, colXOR);
      }
      return maxXOR;
}
int main() {
   int N = 3;
   int matrix[][MAX]= {
      {4, 9, 1},
      {2, 8, 3},
      {10, 12, 11}
   };
   cout<<"Maximum XOR of all row XOR and Column XOR is "<<maxRCXOR(matrix,N);
   return 0;
}

出力

Maximum XOR of all row XOR and Column XOR is 13