P5964 [POI 2016] Park wodny
题目描述
给出一个 $n\times n$ 的四连通的网格图,每个格子要么是 `A`,要么是 `B`,保证 `B` 的连通块的形状都是矩形。
现在你最多可以把两个 `A` 变成 `B`,问最大的 `B` 的连通块有多大。
输入格式
第一行包含一个正整数 $n$。
接下来 $n$ 行,每行 $n$ 个字符,表示这个网格图。
输出格式
输出一行一个整数,即最大的 `B` 的连通块的大小。
说明/提示
对于 $100\%$ 的数据,$1\le n\le 10^3$。