2052: 最佳位置
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:111
解决:46
题目描述
题目描述
童程童美学院某班级的小朋友进行了一次充满乐趣的金币游戏,他们面前有一个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