Atcoder - abc176 -- E - Bomber【思维】

题意

在h * w的方格中放入m个炸弹，点爆一个方格，这个方格的行和列所有炸弹都会被引爆，使得被引爆的炸弹尽可能的多。

思路

统计炸弹最多的行数和列数，以及这些最多行数和列数的行标和列标。
首先我们知道最多的行数和列数就是答案，但是可能会多算一个答案，点爆的方格本身就有炸弹，这样行和列都算了一遍。

AC代码

#include
#include
#include
#include
#include
#include
using namespace std;
typedef pair<int, int> pii;
#define IOS ios::sync_with_stdio(false)
const int maxn = 3e5 + 5;
int r[maxn], c[maxn];
map<pii, bool> mp;
vector<int> vr, vc;
void solve() {
	int h, w, m;
	scanf("%d%d%d", &h, &w, &m);
	int mr = 0, mc = 0;
	while (m--) {
		int x, y;
		scanf("%d%d", &x, &y);
		r[x]++;
		c[y]++;
		mr = max(mr, r[x]);
		mc = max(mc, c[y]);
		mp[pii(x, y)] = true;
	}
	for (int i = 1; i <= h; ++i) {
		if (mr == r[i])	vr.push_back(i); 
	}
	for (int i = 1; i <= w; ++i) {
		if (mc == c[i])	vc.push_back(i); 
	}
	for (int i : vr) {
		for (int j : vc) {
			if (!mp[pii(i, j)]) {
				//点爆方格中没有炸弹 
				printf("%d\n", mr + mc);
				return;
			}
		}
	}
	//点爆方格中面有炸弹 
	printf("%d\n", mr + mc - 1);
}
int main() {
	solve();
	return 0;
}