এই সমস্যায়, আমাদেরকে 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
