CF1692C Where's the Bishop?
题目描述
Mihai 有一个 $8 \times 8$ 的国际象棋棋盘,棋盘的行从上到下编号为 $1$ 到 $8$,列从左到右编号为 $1$ 到 $8$。
Mihai 在棋盘上放置了恰好一个主教。主教不会被放在棋盘的边缘上(也就是说,主教所在的行和列编号都在 $2$ 到 $7$ 之间,包括 $2$ 和 $7$)。
主教可以沿所有对角线方向攻击,并且攻击距离没有限制。注意,主教所在的格子也被视为被攻击的格子。

上图展示了一个主教在棋盘上的例子。它能攻击到的格子用红色标记。Mihai 标记了所有被主教攻击到的格子,但他忘记了主教原本的位置!请你帮助 Mihai 找出主教的位置。
输入格式
输入的第一行包含一个整数 $t$($1 \leq t \leq 36$),表示测试用例的数量。接下来是每个测试用例的描述。每个测试用例前有一个空行。
每个测试用例包含 $8$ 行,每行 $8$ 个字符。每个字符为 '\#' 或 '.',分别表示该格子被攻击或未被攻击。
输出格式
对于每个测试用例,输出两个整数 $r$ 和 $c$($2 \leq r, c \leq 7$),表示主教所在的行和列。
输入保证每个测试用例都恰好有一个主教的位置,并且该位置不在棋盘边缘。
说明/提示
第一个测试用例如题面所示。由于主教位于第 $4$ 行第 $3$ 列,因此正确输出为 $4\ 3$。
由 ChatGPT 4.1 翻译