A12049. Find Square
编程题
普及/提高-
知识点
题目描述
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.
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