#2901. C++-深度优先搜索-瓷砖

C++-深度优先搜索-瓷砖

Background

Description

在一个wxh的矩形广场上,每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上,他可以从此处出发,移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道,通过重复上述移动所能经过的黑色瓷砖数。

Format

Input

第一行为两个数h和w,2<=w,h<=50,之间用一个空格隔开。以下为一个w行h列的二维字符矩阵,每个字符为“.” ,“#”, ”@”,分别表示该位置为黑色的瓷砖、红色的瓷砖,已经小Y的初始位置。

Output

Samples

11 9
. # . . . . . . . . . 
. # . # # # # # # # .
. # . # . . . . . # .
. # . # . # # # . # .
. # . # . . @ # . # . 
. # . # # # # # . # .
. # . . . . . . . # .
. # # # # # # # # # .
. . . . . . . . . . .
59

Limitation

1s, 1024KiB for each test case.