leetcode：225周赛：5663. 找出第 K 大的异或坐标值（异或，dp）

题目：

分析：

真简单，可惜当是看是异或就放弃了。

n[i][j]=n[i-1][j]^n[i-1][j-1]^n[i][j-1]^m[i][j];

代码：

class Solution {
public:
    int kthLargestValue(vector<vector<int>>& m, int k) {
        vector<vector<int>> n=m;
        priority_queue<int> pq;
        for(int i=1;i<m.size();i++) 
        {
            n[i][0]=n[i][0]^n[i-1][0];
            pq.push(n[i][0]);
            //cout<<n[i][0]<<endl;
        }
        for(int i=1;i<m[0].size();i++) 
        {
            n[0][i]=n[0][i]^n[0][i-1];
            pq.push(n[0][i]);
            //cout<<n[0][i]<<endl;
        }
        pq.push(n[0][0]);
        for(int i=1;i<m.size();i++)
        for(int j=1;j<m[0].size();j++)
        {
            n[i][j]=n[i-1][j]^n[i-1][j-1]^n[i][j-1]^m[i][j];
            pq.push(n[i][j]);
            //cout<<n[i][j]<<endl;
        }
        while(--k) {
            pq.pop();
        }
        return pq.top();
    }
};