Problem C: 套圈游戏(game)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:86
Solved:64
Description
套圈圈是中国一个传统游戏,在重大节日里,广场上,公园的空地经常有套圈圈的地方,小X和他表弟心血来潮决定在家玩套圈圈,于是他们在家布置起套圈场,他们用夜光棒做了一个又大又圆的圈,然后把各自积攒的玩具整齐的按照R*C网格排列好,游戏开始……他们做的圈又大又圆,投出去正好能圈住一个3*3的网格,那么这个圈里的九个玩具就归套中者所拥有,小X对每个玩具都有一个喜爱值,小X想知道他的一个圈套中哪一个3*3的矩阵能得到最大的喜爱值。
Input
第一行两个整数R,C分别代表玩具被排列成R行C列
接下来R行,每行C个整数,代表小X对玩具的喜爱程度。
接下来R行,每行C个整数,代表小X对玩具的喜爱程度。
Output
两行,第一行,小X能套中的网格里玩具的最大喜爱值;
第二行,两个整数,表示小X套中最大喜爱值网格的左上角坐标x,y,(先是行,后是列)若两个网格有相同的喜爱值,则输出行小的那个,若同一行有多个网格具有相同喜爱值,则输出列小的那个。
第二行,两个整数,表示小X套中最大喜爱值网格的左上角坐标x,y,(先是行,后是列)若两个网格有相同的喜爱值,则输出行小的那个,若同一行有多个网格具有相同喜爱值,则输出列小的那个。
Sample Input Copy
6 5
5 5 7 4 6
7 7 8 5 4
9 9 8 3 5
8 8 7 6 4
2 5 1 4 5
3 4 1 3 4
Sample Output Copy
71
2 1
HINT
【样例解释】
圈中第2行第1列开始到第4行第3列这个网格里的玩具喜爱值最大。
【数据规模及约定】
3<=R,C<=100
圈中第2行第1列开始到第4行第3列这个网格里的玩具喜爱值最大。
【数据规模及约定】
3<=R,C<=100