CF1692C Where's the Bishop?

题目描述

Mihai 有一个 $8 \times 8$ 的国际象棋棋盘,棋盘的行从上到下编号为 $1$ 到 $8$,列从左到右编号为 $1$ 到 $8$。 Mihai 在棋盘上放置了恰好一个主教。主教不会被放在棋盘的边缘上(也就是说,主教所在的行和列编号都在 $2$ 到 $7$ 之间,包括 $2$ 和 $7$)。 主教可以沿所有对角线方向攻击,并且攻击距离没有限制。注意,主教所在的格子也被视为被攻击的格子。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1692C/a628ab5b17df485b146f85dc0b0977dd4288932f.png) 上图展示了一个主教在棋盘上的例子。它能攻击到的格子用红色标记。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 翻译