题目:
分析:
真简单,可惜当是看是异或就放弃了。
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();
}
};