问题2015--领地

2015: 领地

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 17提交: 39统计

题目描述

给你一个地图，你位于地图中的某一个点，只要你能达到的位置都可以成为你的领地。问你有多少位置可以成为你的领地。你只能走上下左右四个方向。

输入

输入一行，包含两个整数n,m。(1 ≤n, m≤20)
接下来m行每行n个字符。
# 表示障碍物，不能经过;
@ 表示你的位置;
其他都是空地.

输出

输出一个整数。

样例输入 Copy 

6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.

样例输出 Copy 

45

来源/分类

深度优先搜索 
提交讨论版