编程题
### 问题描述 小齐的田地即将成为一片冬季滑雪胜地,他想要打造一个有趣的滑雪场。这片地的尺寸为 $M \times N$($1 \leq M, N \leq 100$),并且通过一个 $M \times N$ 的字符网格来描述最终设计。 每个字符表示相应单元格中的雪面如何修整,$R$ 代表 $rough$(粗糙),$S$ 代表 $smooth$(光滑)。设计中有粗糙和光滑的区域,让滑雪场更具趣味性。 为了实现设计,小齐计划修改拖拉机,使其能够在地块上进行大小为 $B \times B$ 的单元格的整体光滑或粗糙雪面的 $stamp$ 操作。由于在每次 $stamp$ 之间重置拖拉机需要花费很长时间,小齐希望使 $B$ 变得尽可能大。当 $B = 1$ 时,他可以通过在每个单独的单元格上$stamp$ $R$ 或 $S$ 来清晰地创建所需的滑雪场。但是对于更大的 $B$ 值,可能无法再创建所需的设计。设计中的每个单元格都必须在某个时刻被小齐的拖拉机 $stamp$;不能保留在默认状态。 ### 输入格式 第 $1$ 行:两个用空格分隔的整数 $M$ 和 $N$。 第 $2$ 行至第 $M+1$ 行:每行包含 $N$ 个字符(每个为 $R$ 或 $S$),描述所需的滑雪场设计。 请帮助小齐确定他可以成功使用的最大 $B$ 值。 ### 输出格式 小齐能够使用的最大 $B$ 值,以满足设计要求。 ### 样例输入 ``` 3 6 RSRSSS RSRSSS RSRSSS ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq M, N \leq 100$。
查看答案
赣ICP备20007335号-2