上一篇的优化思路

include<bits/stdc++.h>

using namespace std;

int main()
{
int n,m,k;
ios::sync_with_stdio(false);
cin.tie(nullptr);
cin>>n>>m>>k;

// 存储原始地图
vector<vector<long long>> v(n,vector<long long>(m));
// 预处理：每行的最大值 + 对应列索引
vector<pair<long long, int>> row_max(n, {LLONG_MIN, -1});
// 预处理：每列的最大值 + 对应行索引
vector<pair<long long, int>> col_max(m, {LLONG_MIN, -1});for(int i=0;i<n;i++)
{for(int j=0;j<m;j++){cin>>v[i][j];// 更新该行最大值if(v[i][j] > row_max[i].first){row_max[i] = {v[i][j], j};}// 更新该列最大值if(v[i][j] > col_max[j].first){col_max[j] = {v[i][j], i};}}
}vector<bool> hang_destoryed(n,false);
vector<bool> lie_destoryed(m,false);
long long xpmclzjkln = 0;
int bomb_count = 0;// 轰炸循环：仅遍历未被炸的行，找全局最大值
while(bomb_count < k)
{long long cur_max_val = LLONG_MIN;int max_hang = -1, max_lie = -1;// 遍历所有未被炸的行，找该行最大值（仅O(n)时间）for(int i=0;i<n;i++){if(hang_destoryed[i]) continue;// 该行最大值的列已被炸 → 重新找该行剩余最大值（仅本次需要）if(lie_destoryed[row_max[i].second]){long long tmp_max = LLONG_MIN;int tmp_col = -1;for(int j=0;j<m;j++){if(lie_destoryed[j]) continue;if(v[i][j] > tmp_max){tmp_max = v[i][j];tmp_col = j;}}row_max[i] = {tmp_max, tmp_col}; // 更新该行最大值}// 对比找到全局最大值if(row_max[i].first > cur_max_val){cur_max_val = row_max[i].first;max_hang = i;max_lie = row_max[i].second;}}if(max_hang == -1) break; // 无剩余建筑xpmclzjkln = cur_max_val;hang_destoryed[max_hang] = true;lie_destoryed[max_lie] = true;bomb_count++;
}// 输出逻辑（同之前修复版）
bool first_row = true;
for(int i=0;i<n;i++)
{if(hang_destoryed[i]) continue;if(!first_row) cout << endl;first_row = false;bool first_col = true;for(int j=0;j<m;j++){if(lie_destoryed[j]) continue;if(!first_col) cout << " ";first_col = false;cout<<v[i][j];}
}
return 0;

}

以上是优化后的代码，原方法找最大值时需要遍历整个数组，这就导致时间复杂度很大，优化的方法则是直接将每行和列的最大值以键值对的方式直接储存，这样就可以将原来的O(m*n)的时间复杂度转化成O(1)，大大提高效率