CF1028A.Find Square

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Find Square

题目描述

一块矩形有 n×mn \times m 个白色格子,把其中的一些格子涂成黑色,形成一大块黑色的正方形格子,正方形的边长为奇数。找出这个正方形的中心点。

输入格式

11 行包括两个整数 n,m (1n,m115)n, m\ (1\le n,m \le 115) 表示矩形的行和列。

接下来第 22n+1n+1 行,每行 mm 个字符 si1,si2  sims_{i1}, s_{i2}\ \cdots\ s_{im}sijs_{ij}W 时表示白色格子,为 B 时表示黑色格子,ii 表示矩形第 ii 行)。

输出格式

输出包括两个整数 r,c (1r,1cm)r,c\ (1\le r\le,1\le c\le m) ,用空格隔开,表示正方形的中心点在矩形中的坐标。

样例

5 6
WWBBBW
WWBBBW
WWBBBW
WWWWWW
WWWWWW
2 4
3 3
WWW
BWW
WWW
2 1

在线编程 IDE

建议全屏模式获得最佳体验