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();
    }
};
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 酷酷鲨 设计师:CSDN官方博客 返回首页