#3456. 最大子矩阵 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个由字母’a’,’b’,’c’,’w’,’x’,’y’,’z’构成的矩阵,你可以将’w’改为’a’或’b’, 将’x’更改为’b’或’c’,将’y’更改为’a’或’c’,将’z’更改为’a’,’b’或’c’。

请你求出通过更改矩阵,可以得到的由相同字母构成的最大子矩阵。

输入格式

输入包含多组测试数据。

每组测试数据第一行包含两个整数m和n,分别表示矩阵的行和列。

接下来 m 行,每行包含n个字符,描述整个矩阵,字符之间无空格。

输出格式

每组数据输出一个结果,每个结果占一行。

结果为一个整数,表示得到的最大子矩阵包含的元素个数。

样例

样例输入

2 4
abcw
wxyz

样例输出

3

数据范围与提示

HDOJ 2870