列表

详情


NC53330. 监控室

描述

译自 ROI 2016 Day2 T1. Управление видеонаблюдением
有甲乙两栋楼共用一个视频监控室。在监控室的墙上有一个矩形面板,面板上有n行m列图像(从上到下依次编为第行,从左到右依次编为第列),每个图像可能来自甲楼,也可能来自乙楼。
你有四个按钮:上下左右。揿「上」按钮,第i行第j列的图像会移动到第i-1行第j列,而第一行第j列的图像会移动到最后一行第j列。(说人话:第一行放到最后一行,原本的第行挨个上移)揿「下」「左」「右」按钮功能类似。
请问,你最多能让面板上多少个的子矩形中的图像来自同一栋楼。

输入描述

第一行输入两个数字n,m

接下来的n行输入矩形面板

输出描述

输出一个数字,表示最多能让面板上多少个的子矩形中的图像来自同一栋楼。

示例1

输入:

2 4
1221
1221

输出:

2

说明:

1122
1122

示例2

输入:

3 2
22
22
22

输出:

2

示例3

输入:

3 3
111
121
111

输出:

3

说明:

111
111
112

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

上一题