#2502. 巨大正方形

巨大正方形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

农民 John\red{John }的牛参加了一次和农民 Bob\red{Bob }的牛的竞赛。他们在区域中画了一个N×N\red{N\times N }的正方形点阵,两个农场的牛各自占据了一些点。

当然不能有两头牛处于同一个点。农场的目标是用自己的牛作为4\red{4}个顶点,形成一个面积最大的正方形(\red{(}不必须和边界平行)\red{) }

除了 Bessie\red{Bessie }以外,FJ\red{FJ}其他的牛都已经放到点阵中去了,要确定bessie\red{bessie}放在哪个位置,能使得农民约翰的农场得到一个最大的正方形(Bessie\red{(Bessie}不是必须参与作为正方形的四个顶点之一)\red{)}

输入格式

第一行:一个整数 N\red{N,}2<=N<=100\red{2<=N<=100}

2..N+1\red{2..N+1}行: 第 i+1\red{i+1 }行描述点阵的第i\red{i}行,有 N\red{N }个字符。

字符集是: 'J\red{J}' 表示这个点是农民 John\red{John }的牛, 'B\red{B}'表示这个点是农民 Bob\red{Bob }的牛, '\red{*}' 表示这个点没有被占据。

保证至少有一个点没有被占据。

输出格式

第一行:最大正方形的面积,或者无解的话输出0\red{0}

样例

输入样例

6
J*J***

---

J***J*

---

**B***

---

输出样例

4

提示

输出解释:

如果 Bessie\red{Bessie }可以占据 农民 Bob\red{Bob }的牛所占的点,那么可以生成一个面积为8\red{8}的正方形,但是她只能放到第3\red{3}行第3\red{3}列,形成一个最大的、面积为 4\red{4}个正方形。

搜索

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-11-19 14:10
结束于
2023-11-19 16:46
持续时间
2.6 小时
主持人
参赛人数
8