이 문제에서는 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번 반복하는 것입니다.
그러나 정방 행렬에 대해 한 번의 반복을 사용하여 동일한 작업을 수행할 수 있습니다. 하나는 행 단위이고 다른 하나는 열 단위입니다.
이것은 행 방향 행렬을 순회하기 위해 matrix[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