Responsive image

问题 H: 贪心的牛牛

问题 H: 贪心的牛牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 17
[提交][状态][讨论版][命题人:]

题目描述

牛牛有一个n *m个小方格组成的大方格。(1<=n,m<= 105)
牛妹在其中k(1 <= k <=105)个小方格放置了1个棒棒糖（k个小方格可能重复,也就是说可能存在某个点上面存有多个棒棒糖）,牛牛想获得尽可能多的棒棒糖,于是他发明了一个可以获得棒棒糖的手臂,这个手臂需要放置在一个有棒棒糖的方格内,然后可以收集所有同行同列的棒棒糖。
牛牛想知道,自己最多能获得多少棒棒糖呢?

输入描述

第一行三个整数n, m, k

接下来k行每行两个整数x,y ，表示棒棒糖在第x行的第y个方格内

输出描述

一个整数表示最多能获得多少棒棒糖

样例输入

10 10 5
1 1
1 2
1 3
2 2
2 4

样例输出

4

提示

样例中是将手臂放在点(1, 2)上，最多可以收集到(1, 1),(1,2),(1,3),(2,1)四个棒棒糖

[提交][状态]
ACM算法攻关部