P6428 [COCI 2008/2009 #1] MRAVOJED

题目描述

考古学家最近发现了希腊罗马建筑的遗迹。该遗迹可以建模成为为 $r \times c$ 正方形单元的网格。对于每一个位置,考古学家已经确定是否有建筑存在。 他们详细检查了这些文物后得出结论,该地点包含两座不同时期的建筑,两座建筑的平面图都是正方形的。 由于这些建筑在时间上来自不同的时期,它们的楼层平面可能重叠。 为每栋建筑确定可能的位置和大小(平面图所占广场的边长)。

输入格式

第一行两个整数 $r$ 和 $c$,表示遗迹的长宽。 以下 $r$ 行每行 $c$ 个字符,其中`.`表示该地无遗址被发现,`x`表示该地有遗址被发现。

输出格式

对于每一个建筑,输出其左上角顶点的坐标($2$ 个数字)和其边长($1$ 个数字),每两个数字之间用空格隔开。

说明/提示

#### 提示 解决方案可能不唯一。 #### 数据规模与约定 对于 $100\%$ 的数据,保证存在解决方案,有 $1 \leq r \leq 100,1 \leq c \leq 100$。 #### 说明 题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #1](https://hsin.hr/coci/archive/2008_2009/contest1_tasks.pdf) MRAVOJED,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。 #### 鸣谢 感谢 @[y0y68](https://www.luogu.com.cn/user/115668) 提供的 SPJ。