ในปัญหานี้ เราได้รับเมทริกซ์ขนาด 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] เพื่อข้ามเมทริกซ์แบบ row-wise[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
