इस समस्या में, हमें n X n आकार का एक मैट्रिक्स दिया गया है। हमारा कार्य एक ऐसा प्रोग्राम बनाना है जो एक पूर्ण पंक्ति या एक पूर्ण कॉलम के अधिकतम 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 खोजने का एक तरीका मैट्रिक्स पर 2 बार पुनरावृति करना है, एक कॉलम्स के लिए और दूसरा पंक्तियों के लिए।
लेकिन हम वर्ग मैट्रिक्स पर एक पुनरावृति का उपयोग करके भी ऐसा ही कर सकते हैं। और एक पंक्ति-वार और दूसरा कॉलम-वार के लिए।
यह एक ही पुनरावृति का उपयोग करके किया जा सकता है मैट्रिक्स[i][j] का उपयोग करके पंक्ति-वार पार करने के लिए और मैट्रिक्स[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