#P11336. 星号矩形
星号矩形
题目描述
在一个由星号(*)和点(.)构成的 n×m 的矩形中,已知恰好有三个星号,请问哪个位置的点改成星号后,4 个星号能构成一个矩形?
输入格式
共 n+1 行:
- 第 1 行包含两个正整数 n 和 m(0 < n, m < 100),分别表示矩形的行数和列数;
- 接下来 n 行,每行 m 个字符,仅包含字符
.和*。
保证输入中星号数量为 3,且可以通过补充一个星号形成一个矩形。
输出格式
输出一行,两个整数,表示应在矩阵中哪个位置添加第 4 个星号,坐标从 1 开始,行列之间用一个空格隔开。
输入样例 #1
3 2
.*
..
**
输出样例 #1
1 1
输入样例 #2
3 3
*.*
*..
...
输出样例 #2
2 3