6964: 艺术就是爆炸
内存限制：1024 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：68
解决：13
题目描述
有一个大小为$N × M$的地区，其中有$T$个要轰炸的目标，第$i$个目标的位置为$(h_i,w_i)$。我们可以在任意一个地方放置一个炸弹，他可以使得他同列和同行的地区全部被摧毁，放置的地方可以有轰炸的目标。应该怎样放置炸弹才能使得摧毁的轰炸的目标最多?求出最多能摧毁的轰炸目标数量。
输入
第一行三个整数$N,M,T$。
下面$T$行每行两个整数$h_i$,$w_i$。
$1<=N,M<=3×10^5$。
$1<=T<=min(N×M,3×10^5)$。
$1<=h_i<=N$
$1<=w_i<=M$
每次输入的位置不会相同。
下面$T$行每行两个整数$h_i$,$w_i$。
$1<=N,M<=3×10^5$。
$1<=T<=min(N×M,3×10^5)$。
$1<=h_i<=N$
$1<=w_i<=M$
每次输入的位置不会相同。
输出
最多能摧毁的轰炸目标数量
样例输入 复制
5 5 10
2 5
4 3
2 3
5 5
2 2
5 4
5 3
5 1
3 5
1 4
样例输出 复制
6