4185： Snuke the Cookie Picker

# Snuke the Cookie Picker ### 内存 1024MB ### 时间 2S ## 题目描述 有一个 $H$ 行 $W$ 列的网格。用 $(i, j)$ 表示从上往下第 $i$ 行、从左往右第 $j$ 列的方格。 最初，在一个至少 $2\times2$ 大小的矩形区域内的每个方格上都放有一块饼干，其他方格上没有饼干。 形式化地说，存在唯一一组满足以下所有条件的四个整数 $(a,b,c,d)$： 1. $1 \leq a < b \leq H$ 2. $1 \leq c < d \leq W$ 3. 对于所有满足 $a \leq i \leq b, c \leq j \leq d$ 的方格 $(i, j)$，上面有一块饼干，其他方格上没有饼干。 然而，Snuke 拿走并吃掉了网格上的一块饼干。 那个含有被吃掉饼干的方格现在变成空的了。 输入给出的是 Snuke 吃掉饼干后网格的状态。 方格 $(i, j)$ 的状态用字符 $S_{i,j}$ 表示，其中 '`#`' 表示有饼干的方格，'`.`' 表示没有饼干的方格。 找出 Snuke 吃掉的饼干原本所在的方格。(答案是唯一确定的) ## 输入格式 输入以以下格式从标准输入给出： $H\ W$ $S_{1,1}\ S_{1,2}...S_{1,W}$ $S_{2,1}\ S_{2,2}...S_{2,W}$ . . . $S_{H,1}\ S_{H,2}...S_{H,W}$ ## 输出格式 设 $(i,j)$ 是Snuke吃掉饼干的格子。按此顺序输出 $i$ 和 $j$，用空格分隔。 ## 输入输出样例 ### 输入样例1 ``` 5 6 ...... ..#.#. ..###. ..###. ...... ``` ### 输出样例1 ``` 2 4 ``` ### 输入样例2 ``` 3 2 #. ## ## ``` ### 输出样例2 ``` 1 2 ``` ### 输入样例3 ``` 6 6 ..#### ..##.# ..#### ..#### ..#### ...... ``` ### 输出样例3 ``` 2 5 ``` ## 数据范围与提示 【样例1说明】 最初，饼干放在以 $(2,3)$ 为左上角、$(4,5)$ 为右下角的矩形内的格子上，Snuke吃掉了 $(2,4)$ 上的饼干。因此，你应该输出 $(2,4)$。 【样例2说明】 最初，饼干放在以 $(1,1)$ 为左上角、$(3,2)$ 为右下角的矩形内的格子上，Snuke吃掉了 $(1,2)$ 上的饼干。 【数据范围】 $2 \leq H, W \leq 500$，$S_{i,j}$ 是 `#` 或 `.`。 ## 题目来源 ABC305C