#CF1692C. 主教在哪里?
主教在哪里?
C. 主教在哪里?
每测试点时限:1 秒
内存限制:256 兆字节
Mihai 有一个 的棋盘,行从上到下编号为 到 ,列从左到右编号为 到 。
Mihai 在棋盘上恰好放置了一个主教。主教不放在棋盘边缘(即主教的所在行和列均在 到 之间,包括 和 )。
主教可以沿对角线方向攻击,攻击距离没有限制。主教所在的格子也被视为被攻击的格子。
Mihai 标记了所有被主教攻击的格子,但忘记了主教的位置!请帮助 Mihai 找到主教的位置。
输入格式
第一行包含一个整数 ()——测试数据的组数。
每组测试数据前有一个空行。
每组测试数据包含 行,每行 个字符。每个字符是 '#'(表示被攻击的格子)或 '.'(表示未被攻击的格子)。
输出格式
对于每组测试数据,输出两个整数 和 ()——主教所在的行和列。
输入保证有且只有一个可能的主教位置,且该位置不在棋盘边缘。
示例
输入
3
.....#..
#...#...
.#.#....
..#.....
.#.#....
#...#...
.....#..
......#.
#.#.....
.#......
#.#.....
...#....
....#...
.....#..
......#.
.......#
.#.....#
..#...#.
...#.#..
....#...
...#.#..
..#...#.
.#.....#
#.......
输出
4 3
2 2
4 5
注意
第一个测试用例就是题目描述中的图示情况。主教位于第 行第 列,因此输出 4 3。