题目
哈希集合、哈希映射
思路
由于数据范围太大,所以不能直接使用数组存储坐标,而应该使用哈希映射来存储,但是一行或者一列上又有多个坐标,所以哈希映射里面还应该套一个哈希集合,并且需要注意的是,这道题可以在一个坐标点建立多个基地,所以不能对坐标去重,应该使用不去重的哈希集合 u n o r d e r e d _ m u l t i s e t unordered\_multiset unordered_multiset
首先读入基地坐标存入哈希表,然后依次处理每个舰队,对于轰炸一行的,则将那一行的坐标清空,对于轰炸一列的,则将那一列的坐标清空,在清空之前先将对应的列(行)上的所有坐标去掉,因为一个基地不能被轰炸两次,然后输出哈希表大小。如果轰炸之前就已经清空了,则输出 0 0 0。
代码
#include <iostream>
#include <unordered_map>
#include <unordered_set>
using namespace std;
int main(void) {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int n = 0, m = 0, x = 0, y = 0, a = 0, b = 0;
unordered_map<int, unordered_multiset<int>> mpx, mpy;
while (cin >> n >> m) {
mpx.clear();
mpy.clear();
while (n--) {
cin >> a >> b;
mpx[a].emplace(b);
mpy[b].emplace(a);
}
x = y = 0;
while (m--) {
cin >> a >> b;
if (a == 0) {
cout << mpx[b].size() << endl;
if (!mpx[b].empty()) {
for (auto&& p : mpx[b]) {
mpy[p].erase(b);
}
mpx[b].clear();
}
} else {
cout << mpy[b].size() << endl;
if (!mpy[b].empty()) {
for (auto&& p : mpy[b]) {
mpx[p].erase(b);
}
mpy[b].clear();
}
}
}
}
return 0;
}