#640. [ZLOI2023 C] 套圈游戏(game)

[ZLOI2023 C] 套圈游戏(game)

题目描述

套圈圈是中国一个传统游戏,在重大节日里,广场上,公园的空地经常有套圈圈的地方,小 X 和他表弟心血来潮决定在家玩套圈圈,于是他们在家布置起套圈场,他们用夜光棒做了一个又大又圆的圈,然后把各自积攒的玩具整齐的按照 R×CR \times C 网格排列好,游戏开始......

他们做的圈又大又圆,投出去正好能圈住一个 3×33 \times 3 的网格,那么这个圈里的九个玩具就归套中者所拥有,小 X 对每个玩具都有一个喜爱值,小 X 想知道他的一个圈套中哪一个 3×33 \times 3 的矩阵

能得到最大的喜爱值。

输入格式

第一行两个整数 RRCC 分别代表玩具被排列成 RRCC

接下来 RR 行,每行 CC 个整数,代表小 X 对玩具的喜爱程度

输出格式

两行,第一行,小 X 能套中的网格里玩具的最大喜爱值;

第二行,两个整数,表示小 X 套中最大喜爱值网格的左上角坐标 x,yx,y,(先是行,后是列)若两个网格有相同的喜爱值,则输出行小的那个,若同一行有多个网格具有相同喜爱值,则输出列小的那个。

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
71
2 1

样例解释

圈中第 22 行第 11 列开始到第 44 行第 33 列这个网格里的玩具喜爱值最大。

数据范围

3R,C1003 \le R,C \le 100