2629: 【USACO2014JAN】滑雪场建设{ Gold题2}

3. 滑雪场建设{ Gold题2}

【问题描述】

滑雪场的设计图是一个M*N(1 <= M,N <= 100)的矩阵，每个格子里用一个字母R（表示粗糙）或者S（表示平整）。

比如：

RSRSSS

RSRSSS

RSRSSS

     农民约翰的拖拉机每次可以将一块B*B (B <= M, B <= N)的区域全部标记B*B (B <= M, B <= N)的R或者S，他希望B能够尽量地大。一个格子可以被多次标记，下一次标记能够覆盖前一次标记，每个格子可以都至少被标记一次。

【文件输入】

第一行，两个用空格隔开的整数，分别表示M，N。

接下来2.. M+1行，每行一个M个符号，R或者S。表示用标记成的目标状态。

【文件输出】

    共一行，一个整数，表示B的最大值。

【输入样例】

3 6

RSRSSS

RSRSSS

RSRSSS

【输出样例】

3

【样例说明】

首先将第1到第3列全部标记为R,然后第2到第4列全部标记为S，接下来将第3到5列全部标记为R，最后将第4到6列全部标记为S。