找出第 K 大的异或坐标值

/*
 * Solution in Java using Streams
 * Approach:
 * 1. Calculate the XOR value for each coordinate (a, b) and collect these values.
 * 2. Use Java Streams to sort and retrieve the k-th largest value.
 */
import java.util.*;
import java.util.stream.*;

public class KthLargestValueStream {
    public int kthLargestValue(int[][] matrix, int k) {
        int m = matrix.length;
        int n = matrix[0].length;
        int[][] xorMatrix = new int[m][n];
        List<Integer> values = new ArrayList<>();
        
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                int xorValue = matrix[i][j];
                if (i > 0) xorValue ^= xorMatrix[i - 1][j];
                if (j > 0) xorValue ^= xorMatrix[i][j - 1];
                if (i > 0 && j > 0) xorValue ^= xorMatrix[i - 1][j - 1];
                xorMatrix[i][j] = xorValue;
                values.add(xorValue);
            }
        }
        
        return values.stream()
                      .sorted(Comparator.reverseOrder())
                      .collect(Collectors.toList())
                      .get(k - 1);
    }
}