#795. 套圈游戏(game)

套圈游戏(game)

No testdata at current.

题目描述

套圈圈是中国一个传统游戏,在重大节日里,广场上,公园的空地经常有套圈圈的地方小 X 和他表弟心血来潮决定在家玩套圈圈,于是他们在家布置起套圈场,他们用夜光棒做了一个又大又圆的圈,然后把各自积攒的玩具整齐的按照 RCR\ast C 网格排列好,游戏开始……他们做的圈又大又圆,投出去正好能圈住一个 333 \ast 3 的网格,那么这个圈里的九个玩具就归套中者所拥有,小 X 对每个玩具都有一个喜爱值,小 X 想知道他的一个圈套中哪一个 333\ast 3 的矩阵能得到最大的喜爱值。

输入描述

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

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

输出描述

如果第 AA 页在左边,输出 "L";如果第 AA 页在右边,输出 "R"。(均不包含引号)

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

数据范围与提示

【样例 11 解释】

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

【数据范围】

3R,C<=1003 \le R, C <= 100

【分值】5050