8348: BZOJ4348：[POI2016]Park wodny
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个n*n的四连通的网格图，每个格子要么是A，要么是B，保证B的连通块的形状都是矩形。 现在你最多可以把两个A变成B，问最大的B的连通块有多大。
输入格式
第一行包含一个正整数n(1<=n<=1000)。 接下来n行，每行n个字符，表示这个网格图。
输出格式
输出一行一个整数，即最大的B的连通块的大小。
样例输入
5 BBBAB BBBAB AAAAA BBABA BBAAB
样例输出
14
提示
没有写明提示
题目来源
鸣谢Claris