#640. [ZLOI2023 C] 套圈游戏(game)
[ZLOI2023 C] 套圈游戏(game)
题目描述
套圈圈是中国一个传统游戏,在重大节日里,广场上,公园的空地经常有套圈圈的地方,小 X 和他表弟心血来潮决定在家玩套圈圈,于是他们在家布置起套圈场,他们用夜光棒做了一个又大又圆的圈,然后把各自积攒的玩具整齐的按照 网格排列好,游戏开始......
他们做的圈又大又圆,投出去正好能圈住一个 的网格,那么这个圈里的九个玩具就归套中者所拥有,小 X 对每个玩具都有一个喜爱值,小 X 想知道他的一个圈套中哪一个 的矩阵
能得到最大的喜爱值。
输入格式
第一行两个整数 , 分别代表玩具被排列成 行 列
接下来 行,每行 个整数,代表小 X 对玩具的喜爱程度
输出格式
两行,第一行,小 X 能套中的网格里玩具的最大喜爱值;
第二行,两个整数,表示小 X 套中最大喜爱值网格的左上角坐标 ,(先是行,后是列)若两个网格有相同的喜爱值,则输出行小的那个,若同一行有多个网格具有相同喜爱值,则输出列小的那个。
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
样例解释
圈中第 行第 列开始到第 行第 列这个网格里的玩具喜爱值最大。
数据范围