深度优先搜索题集
下面我将给大家带来几道深度优先搜索的题。
文章目录
瓷砖
题目描述
在一个wxh的矩形广场上,每一块1x1的地面都铺设了红色和黑色的瓷砖。小谢同学站在某一块黑色瓷砖上,他可以从此处出发,移动到上下左右四个相邻的且是黑色的瓷砖上 现在他想知道,通过重复上述移动所能经过的黑色瓷砖数
输入描述
第一行为两个数h和w,2<=w,h<=50,之间用一个空格隔开
以下为一个w行h列的二维字符矩阵,每个字符为“.”,“#”, ”@”,分别表示该位置为黑色的瓷砖、红色的瓷砖,已经小Y的初始位置
输出描述
输出一行一个整数,表示小谢从初始位置出发可以到达的瓷砖数
样例
输入
30 17
##...#...#.#.#..####.#........
.#.#...##....##.....###.#.##..
#..#..#...#......##...#....#.#
........#.#####...##.......##.
.........#.#.####.#........##.
........#.#.###...........#.##
#...####.#..#....##....###.#..
...####.#.#..####.......#....#
.#..#.@#.#.....#...#...#.#...#
##..#..#.......###..#....#....
.##....###...##..##..##..##..#
..#.#.#.#.#...#.......####..#.
.........###.#...#.#..#..#.###
.....##...#.#...##..#####..#..
...#.#.....##.#.......##..#...
.#......##....#...#.....#...#.
####..####.#..#.............##