#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.