← 返回题目

题库练习 Find Square

← 上一题下一题 →

A12049 | $Find Square$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

Consider a table of size $n \times m$ , initially fully white. Rows are numbered $1$ through $n$ from top to bottom, columns $1$ through $m$ from left to right. Some square inside the table with odd side length was painted black. Find the center of this square.

输入格式

The first line contains two integers $n$ and $m$ ( $1 \le n, m \le 115$ ) — the number of rows and the number of columns in the table. The $i$ -th of the next $n$ lines contains a string of $m$ characters $s_{i1} s_{i2} \ldots s_{im}$ ( $s_{ij}$ is 'W' for white cells and 'B' for black cells), describing the $i$ -th row of the table.

输出格式

Output two integers $r$ and $c$ ( $1 \le r \le n$ , $1 \le c \le m$ ) separated by a space — the row and column numbers of the center of the black square.

输入输出样例

输入 #1

5 6
WWBBBW
WWBBBW
WWBBBW
WWWWWW
WWWWWW

输出 #1

2 4

输入 #2

3 3
WWW
BWW
WWW

输出 #2

2 1

C++ 编辑器

输入

输出