3819瓷砖(tile)

3819   瓷砖(tile)

题目描述

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

输入格式:

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


输出格式:

 输出一行一个整数，表示小Y从初始位置出发可以到达的瓷砖数。
输入样例 复制 
30 17
##...#...#.#.#..####.#........
.#.#...##....##.....###.#.##..
#..#..#...#......##...#....#.#
........#.#####...##.......##.
.........#.#.####.#........##.
........#.#.###...........#.##
#...####.#..#....##....###.#..
...####.#.#..####.......#....#
.#..#.@#.#.....#...#...#.#...#
##..#..#.......###..#....#....
.##....###...##..##..##..##..#
..#.#.#.#.#...#.......####..#.
.........###.#...#.#..#..#.###
.....##...#.#...##..#####..#..
...#.#.....##.#.......##..#...
.#......##....#...#.....#...#.
####..####.#..#.............##
输出样例 复制 
292

说明

7
7
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型queue
难        度