# 矩陣中的最大 XOR 值 > 原文： [https://www.geeksforgeeks.org/maximum-xor-value-matrix/](https://www.geeksforgeeks.org/maximum-xor-value-matrix/) 給定一個方陣（N X N），任務是查找完整行或完整列的最大 XOR 值。 **示例**： ``` Input : N = 3 mat[3][3] = {{1, 0, 4}, {3, 7, 2}, {5, 9, 10} }; Output : 14 We get this maximum XOR value by doing XOR of elements in second column 0 ^ 7 ^ 9 = 14 Input : N = 4 mat[4][4] = { {1, 2, 3, 6}, {4, 5, 6,7}, {7, 8, 9, 10}, {2, 4, 5, 11}} Output : 12 ``` 這個問題的**簡單解決方案**是我們可以遍歷矩陣兩次并逐行計算最大 xor 值&列，最后返回（xor_row，xor_column）之間的最大值。 **有效解決方案**是我們只能遍歷矩陣一次并計算最大 XOR 值。 1. 開始遍歷矩陣，并在每個索引行和列方向上計算 XOR。 我們可以通過反向使用索引來計算兩個值。 這是可能的，因為矩陣是一個正方形矩陣。 2. 存儲兩者的最大值。 下面是實現： ## C++ ```cpp // C++ program to Find maximum XOR value in // matrix either row / column wise #include<iostream> using namespace std; // maximum number of row and column const int MAX = 1000; // function return the maximum xor value that is // either row or column wise int maxXOR(int mat[][MAX], int N) { ????// for row xor and column xor ????int r_xor, c_xor; ????int max_xor = 0; ????// traverse matrix ????for (int i = 0 ; i < N ; i++) ????{ ????????r_xor = 0, c_xor = 0; ????????for (int j = 0 ; j < N ; j++) ????????{ ????????????// xor row element ????????????r_xor = r_xor^mat[i][j]; ????????????// for each column : j is act as row & i ????????????// act as column xor column element ????????????c_xor = c_xor^mat[j][i]; ????????} ????????// update maximum between r_xor , c_xor ????????if (max_xor < max(r_xor, c_xor)) ????????????max_xor = max(r_xor, c_xor); ????} ????// return maximum xor value ????return max_xor; } // driver Code int main() { ????int N = 3; ????int mat[][MAX] = {{1 , 5, 4}, ??????????????????????{3 , 7, 2 }, ??????????????????????{5 , 9, 10} ????}; ????cout << "maximum XOR value : " ?????????<< maxXOR(mat, N); ????return 0; } ```