深度优先搜索 题集

深度优先搜索题集

下面我将给大家带来几道深度优先搜索的题。

瓷砖

题目描述

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

输入描述

第一行为两个数h和w，2<=w,h<=50,之间用一个空格隔开

以下为一个w行h列的二维字符矩阵，每个字符为“.”，“#”， ”@”，分别表示该位置为黑色的瓷砖、红色的瓷砖，已经小Y的初始位置

输出描述

输出一行一个整数，表示小谢从初始位置出发可以到达的瓷砖数

样例

输入

30 17
##...#...#.#.#..####.#........
.#.#...##....##.....###.#.##..
#..#..#...#......##...#....#.#
........#.#####...##.......##.
.........#.#.####.#........##.
........#.#.###...........#.##
#...####.#..#....##....###.#..
...####.#.#..####.......#....#
.#..#.@#.#.....#...#...#.#...#
##..#..#.......###..#....#....
.##....###...##..##..##..##..#
..#.#.#.#.#...#.......####..#.
.........###.#...#.#..#..#.###
.....##...#.#...##..#####..#..
...#.#.....##.#.......##..#...
.#......##....#...#.....#...#.
####..####.#..#.............##

输出

<