3147 - 套圈游戏(game)
题目描述
套圈圈是中国一个传统游戏,在重大节日里，广场上，公园的空地经常有套圈圈的地方，小X和他表弟心血来潮决定在家玩套圈圈，于是他们在家布置起套圈场，他们用夜光棒做了一个又大又圆的圈，然后把各自积攒的玩具整齐的按照 R \times C 网格排列好，游戏开始·····他们做的圈又大又圆，投出去正好能圈住一个 3 \times 3 的网格，那么这个圈里的九个玩具就归套中者所拥有，小X对每个玩具都有一个喜爱值，小X想知道他的一个圈套中哪一个 3 \times 3 的矩阵能得到最大的喜爱值。
输入
第一行两个整数 R，C 分别代表玩具被排列成 R 行 C 列;
接下来 R 行，每行 C 个整数，代表小X对玩具的喜爱程度。
输出
两行，第一行，小X 能套中的网格里玩具的最大喜爱值;
第二行，两个整数，表示小X 套中最大喜爱值网格的左上角坐标 x,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
说明
【样例解释】
圈中第 2 行第 1 列开始到第 4 行第 3 列这个网格里的玩具喜爱值最大。
【数据规模及约定】
3 \leq R，C \leq 100
来源
2023年钟楼区“程序设计小能手”区赛
标签
