#CF4043. 象在哪里
象在哪里
题目描述
光头强有一个 的棋盘,其行从上到下从 到 编号,列从左到右从 到 编号。
光头强在棋盘上正好放了一个象。象没有放在棋盘的边缘。(换句话说,象的行和列介于 和 之间,包括 和 。)
象可以向四个对角攻击,象可以攻击的距离没有限制。注意,象所在的网格也被认为受到了攻击。
光头强已经标记了象可以攻击的所有网格,但忘记了象在哪里!帮助光头强找到象的位置。
输入格式
输入的第一行包含单个整数 表示测试用例的数量。测试用例描述如下。
每个测试用例由 行组成,每行包含 个字符。这些字符中的每一个都是 #
或 .
,分别表示受到攻击的正方形和未受到攻击的方形。
输入保证象一定处于棋盘的某个位置,且不在边缘。
为了方便展示,样例部分在每个测试用例之前都有一个空行,后台数据在样例之间没有空行。在比赛中,如非必要,不要随意使用对换行符敏感的读取方式。
输出格式
对于每个测试用例,输出两个整数 和 分别表示象所在的行和列。
测试样例
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
4 3
2 2
4 5
样例说明
第一个测试用例如声明所示。由于象位于第 行和第 列的交叉点,因此正确的输出是 。