#ATCDP17. 曲奇饼干

曲奇饼干

题目描述

毛毛准备了一个 HHWW 列的网格图。

在这个网格图上只存在一个矩阵,且它的边长都大于等于 22,这个矩阵中的每个格子上都有一块曲奇饼干(用 # 做标记),而这个矩阵之外的所有格子上都没有曲奇饼干(用 . 做标记)。

现在,火焰车趁毛毛不注意偷偷吃掉了其中的一块曲奇,现在毛毛给出吃掉曲奇饼干以后的网格图状态,他需要你帮忙找出被可恶的火焰车吃掉的曲奇饼干的位置坐标。

行坐标从上到下计算,列坐标从左到右计算,坐标从 11 开始。

输入格式

第一行两个正整数 H,WH,W.

之后 HHWW 列,每个位置一个字符。

输出格式

被吃掉的曲奇饼干的位置坐标

5 6
......
..#.#.
..###.
..###.
......
2 4
3 2
#.
##
##
1 2
6 6
..####
..##.#
..####
..####
..####
......
2 5

说明

  • 2H,W5002\leq H,W\leq500
  • 网格图中的每个字符都是 #.