CF1985D Manhattan Circle

题目描述

给定一个由“.”和“#”字符组成的 $n \times m$ 的网格,网格上存在一个完整的曼哈顿圆。网格的左上角坐标为 $(1,1)$,右下角坐标为 $(n,m)$。 如果 $|h-a| +|k-b|

输入格式

第一行包含 $t \ (1 \le t \le 1000)$——测试用例的数量。 每个测试用例的第一行分别包含 $n$ 和 $m \ (1 \le n \times m \le 2 \times 10^5)$——网格的高度和宽度。 接下来的 $n$ 行包含 $m$ 个字符 $\texttt.$ 或 $\texttt\#$,如果字符是 $\texttt\#$,则该点是曼哈顿圆的一部分。 保证所有测试用例的 $n \times m$ 总和不超过 $2 \times 10^5$,并且网格上有一个完整的曼哈顿圆圈。

输出格式

对于每个测试用例,输出两个整数,即圆心的坐标。