问题 1843. -- 瓷砖

1843: 瓷砖

时间限制: 1 Sec  内存限制: 128 MB
提交: 48  解决: 32
[提交][状态][讨论版]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

61

提示

来源

深搜

[提交][状态]