牛牛有一个n *m个小方格组成的大方格。(1<=n,m<= 105)
牛妹在其中k(1 <= k <=105)个小方格放置了1个棒棒糖（k个小方格可能重复,也就是说可能存在某个点上面存有多个棒棒糖）,牛牛想获得尽可能多的棒棒糖,于是他发明了一个可以获得棒棒糖的手臂,这个手臂需要放置在一个有棒棒糖的方格内,然后可以收集所有同行同列的棒棒糖。
牛牛想知道,自己最多能获得多少棒棒糖呢?
问题 H: 贪心的牛牛
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 17
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输出描述
一个整数表示最多能获得多少棒棒糖
样例输入
10 10 5
1 1
1 2
1 3
2 2
2 4样例输出
4提示
样例中是将手臂放在点(1, 2)上，最多可以收集到(1, 1),(1,2),(1,3),(2,1)四个棒棒糖
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版