问题 1840 --藏宝地

1840: 藏宝地★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 28  解决: 11
[提交][状态][命题人:]

题目描述

话说ZZW在梦中来到一个矩形的藏宝地,每块地都是一个很小的正方形,可以抽象的看成一个坐标点,每块地有两种形态,‘.’表示空地可以通行,‘#’表示不能通行,ZZW现在处于某个空地‘@’,而且他只能向上,下,左,右,四个方向移动,现在问题就是要你们计算通过重复上述的移动方式他能到达多少块空地?

输入

测试例开头有两个整数hw,分别表示矩形的高度和宽度,hw的值都不超过20,接下来有h行,每行有w个元素,代表这个矩形藏宝地
'.'代表空地可以通行。
'#'代表不可以通行。
'@'代表ZZW现在所处空地的位置(‘@’只会出现一次)

输出

输出ZZW能够到达空地的数量。

样例输入
Copy
3 4
..@.
#.##
...#
样例输出
Copy
8

提示

来源

 

[提交][状态]