Type: Default 1000ms 256MiB

曲奇饼干Snuke the Cookie Picker

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有一个 HHWW 列的网格图。

网格图上存在一个唯一的矩阵,其边长都不小于 22,这个矩阵中的每个网格上都有一块曲奇(记为 #),而这个矩阵之外的所有格子上都没有曲奇(记为 .)。

现在,Snuke 吃掉了其中的一块曲奇,给出吃掉曲奇以后的网格图状态,你需要给出被吃掉的曲奇的位置。行坐标从上到下计算,列坐标从左到右计算,坐标从 11 开始。

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

输入格式

输入以以下格式从标准输入给出:

H H W W S1,1 S_{1,1} S1,2 S_{1,2} \dots S1,W S_{1,W} S2,1 S_{2,1} S2,2 S_{2,2} \dots S2,W S_{2,W} \vdots SH,1 S_{H,1} SH,2 S_{H,2} \dots SH,W S_{H,W}

输出格式

设Snuke吃掉的饼干所在的格子为(𝑖,𝑗)。按顺序输出𝑖和𝑗,中间用空格隔开。

样例 #1

样例输入 #1

5 6
......
..#.#.
..###.
..###.
......

样例输出 #1

2 4

样例 #2

样例输入 #2

3 2
#.
##
##

样例输出 #2

1 2

样例 #3

样例输入 #3

6 6
..####
..##.#
..####
..####
..####
......

样例输出 #3

2 5

提示

  • 2≤H,W≤500
  • 𝑆𝑖,𝑗𝑆_{𝑖,𝑗} 是 "#" 或者 ".".

一起比赛欢乐多

Not Attended
Status
Done
Rule
Ledo
Problem
22
Start at
2024-7-29 19:00
End at
2024-7-29 21:00
Duration
2 hour(s)
Host
Partic.
0