#P3251. Big Square
Big Square
题目描述 农夫约翰的牛与农夫鲍勃的牛展开了一场竞赛。它们在田野上画出了线条,形成一个包含 个点的正方形网格,两群牛的每头牛都恰好站在一个网格点上。当然,没有两头牛会站在同一个网格点上。每群牛的目标是用自己群体的牛作为顶点,形成最大的正方形(不一定与网格线平行)。
除了农夫约翰的牛贝西外,所有牛都已就位。请确定贝西被放置到田野上后(最大正方形可能不一定包含贝西),农夫约翰的牛能形成的最大正方形的面积。
输入格式
第 1 行:一个整数
第 到 行:第 行描述网格的第 行,包含 个字符。字符含义如下:
表示农夫约翰的牛, 表示农夫鲍勃的牛, 表示空位。保证至少有一个空位。
输出格式
第 1 行:农夫约翰的牛能形成的最大正方形的面积;若无法形成任何正方形,输出 0。
输入样例 1
输出样例 1
4