1005-枚举 · 例2-最大正方形_2021秋季算法入门班第一章习题：模拟、枚举、贪心

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 对于给定的 $n \times n$ 的、仅由 $\texttt{$ 和 $\texttt{$ 构成的矩阵中，找到一个边长最大的正方形，使得正方形的四个顶点均为字符 $\texttt{$ 。

第一行输入一个整数  代表矩阵大小。

此后  行，每行输入一个长度为  的、仅由  和  构成的字符串代表矩阵。

输出四行，每行两个整数，代表正方形四个顶点所在的单元格。我们使用  表示网格中从上往下数第  行和从左往右数第  列的单元格，从  开始编号。

如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。

示例1

复制

8
*####***
*####***
*####***
*####***
*#####**
********
***#***#
********
*****#**

复制

该样例如图所示。特别的，橙色正方形的边长为  ，比粉色正方形小。

示例2

复制

8
*#*#****
*****#**
******#*
*#******
#*******
****#***
********
********

复制

该样例如图所示。橙色正方形的边长为  ，粉色正方形的边长为  。