2052: 最佳位置

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:49 解决:31

题目描述



题目描述

童程童美学院某班级的小朋友进行了一次充满乐趣的金币游戏,他们面前有一个r行c列的方格,在某些格子上面摆有1枚金币,如果小朋友站在x行y列,则可以拿到x行上及y列上的所有金币,请找出可以拿到最多金币的最佳位置。

输入描述

共n+1行,包含3个正整数r、c、n(1≤r≤100,1≤c≤100),其中r,c分别表示这个方格的行数与列数,n表示n个方格中有金币(1≤n≤10000),数与数之间以一个空格隔开。
接下来n行,每行两个正整数x、y,表示第x行的第y列有一枚金币,数与数之间以空格隔开。

输出描述

共两行,第一行,一个整数,表示最多可以拿到的金币数。
第二行,两个正整数,表示小朋友所在的最佳位置(行号和列号),如果有多种方案,则输出行号最小的方案,行号相同则输出列号最小的方案,数与数之间以逗号隔开。



样例输入 复制

5 4 7
1 3
2 1
2 3
2 4
3 2
4 4
5 3

样例输出 复制

5
2,3

来源/分类