一个由字母 A
、B
构成的大小为 N \times M 的矩阵,矩阵的每个位置上有一个字母。
请编程求出矩阵中仅包含字母 A
的最大矩形面积。
第 1 行读入两个整数 N,M。
接下来 N 行,每行有 M 个字母,字母之间用空格隔开。
输出一个整数,代表矩阵中仅包含字母 A
的最大矩形的面积。
5 3 B A A A B A A B B A B A A B A
4
6 8 B B B A B A A A A A A A A B A A B A A A A A A A A A A B B A A A A B A A B B A A A A A B B B B A
10
10 10 B A B A A B A A A B A B A A A A A A B A B B B A A A A B A A B A B A A A A A A B A B B B A A A B A A A A A A A A A B A A A B B A A A A B B B A A B A A B A A B A B A A A A B A A B A A A A A B B A A A A
18
对于 100\% 的数据范围,1 \le N,M \le 1000。